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Menetelma virheiden havaitsemiseksi videoinformaatiosta 

Nyt esilla oleva keksinto kohdistuu ohelsen patenttivaatimuksen 1 joh- 
danto-osassa esltettyyn menetelmaan virheiden havaitsemiseksi vi- 
deoinformaatiosta. Nyt esilla oleva keksinto kohdistuu myos oheisen 
5 patenttivaatimuksen 18 johdanto-osassa esitettyyn 

tiedonsiirtojarjestelmaan. Nyt esilla oleva keksinto kohdistuu lisaksi 
oheisen patenttivaatimuksen 35 johdanto-osassa esitettyyn 
paatelaitteeseen. Nyt esilla oleva keksinto kohdistuu viela oheisen 
patenttivaatimuksen 38 johdanto-osassa esitettyyn dekooderiin. Nyt 
10 esilla oleva keksint6 kohdistuu viela oheisen patenttivaatimuksen 40 
johdanto-osassa esitettyyn tallennusvalineeseen. 

Eras telekommunikaation tavoitteista on aikaansaada jarjestelmia, 
joissa video-, audio- ja datainformaation valityksella tarjotaan mahdolli- 
simman hyvalaatuinen ja reaaliaikainen tiedonsiirto. On yleisesti tun- 

15 nettua, etta kuvien siirtamiseen tarvittava informaatiomaara on huo- 
mattavasti suurempi kuin monissa muun tyyppisissa tiedonsiirroissa, 
kuten aani- ja tekstitiedonsiirrossa, jolloin toistaiseksi videosignaalien 
valitys alhaisen bittinopeuden paatteisiin ei ole ollut kaytannossa jarke- 
vaa. Informaation siirto digitaalisessa muodossa on kuitenkin tarjonnut 

20 mahdollisuuden parantaa signaali/kohinasuhdetta ja nostaa informaa- 
tion valityskapasiteettia tiedonsiirtokanavassa. Talla hetkella mm. kan- 
nettaviin paatelaitteisiin, kuten langattomiin puhelimiin, ollaan kehitta- 
massa suuremman tiedonsiirtonopeuden palveluita, jolloin myos videon 
valitys tallalseen kannettavaan paatelaitteeseen tulee jarkevaksi. 

25 Tiedonsiirtokanavan kayton optimoimiseksi signaalit yleisesti kompres- 
soidaan ennen lahetysta. Tama on erityisen tarkeaa videoinformaation 
lahetyksessa, jossa siirrettavan informaation maara on suuri. Toisaalta 
kuitenkin kompressoitu videosignaali on altis tiedonsiirtovirheille mm. 
siita syysta, etta videosignaalin kompressoimiseen kaytetaan yleisesti 

30 vaihtelevanpituisia koodeja. Talloin, mikali bittivirhe muuttaa koodisa- 
nan joksikin toiseksi erimittaiseksi koodisanaksi, dekooderi menettaa 
synkronoinnin ja voi dekoodata virheellisesti seuraavat virheettomatkin 
lohkot vaarin niin kauan, kunnes seuraava synkronointikoodi on saatu 
virheettomasti vastaanotettua. 
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Siirtovirheista johtuvan kuvan laadun heikkenemisen vahentamiseksi 
voidaan dekoodausvaiheessa kayttaa virheen tunnistusta ja/lai virheen 
korjausta, uudelleen lahetysta, ja/tai vastaanotetun virheellisen datan 
aiheutlamia hairioita voidaan yrittaa peittaa. Tavallisesti uudelleen- 
5 lahetykset ovat jarkeva tapa suojata tiedonsiirtoa virheilta, mutta mikali 
kaytetaan pienta tiedonsiirtonopeutta ]a virheita esiintyy suhteellisen 
paljon, ei kaytannossa voida kayttaa uudelleenlahetysta erityisesti vi- 
deosovelluksissa. Virheen paljastus- ja korjausmenetelmat vaativat ta- 
vallisesti runsasta ylimaaraisen informaation lahetysta, koska virheen 
10 paljastus- ja korjausmenetelmat perustuvat redundanttisuuteen. Talloin 
alhaisen bittinopeuden sovelluksissa virheiden peittely on eras edulli- 
nen menetelma siirtovirhelden vaikutuksen vahentamiseksi. 

Jotta siirtovirheiden vaikutus voidaan peittaa tai sita voidaan vahentaa, 
tulee virheet havaita ja paikallistaa. Mita enemman virheen sijainnista 
15 saadaan selville, sita paremmin virheen peittavat menetelmat voivat 
toimia, jolloin myos kuvan laatu on mahdollista saada paremmaksi. On 
erityisen tarkeaa, etta virheenpaljastusmenetelmat havaitsevat sellaiset 
virheet, jotka on silmalla helpommin havaittavissa. 

Videosignaalin lahetys matkaviestinverkkojen kautta on mahdollista 

20 kayttamalla mm. GSM-matkaviestinjarjestelmiin kehitettya nopeaa 
piirikytkentaista yhteytta (HSCSD, High Speed Circuit Switched Data) . 
Lisaksi kolmannen sukupolven matkaviestinjarjestelmat on suunniteltu 
siirtamSan myos multimediainformaatiota, jolloin siirrettava informaatio 
voi sisaltaa myos videoslgnaaleita. Tallaislssa tulevissa 

25 matkaviestinjarjestelmissa tiedonsiirtonopeudet voivat olla samaa 
luokkaa kuin nykyisissa langallisissa tiedonsiirtojarjestelmissa (PSTN, 
Public Switched Telephone Network). Kuitenkin 
matkaviestinjarjestelmissa tiedonsilrtokanavat ovat alttiimpia hairioille, 
jolloin siirtovirheiden maara on suurempi kuin langallisissa 

30 tiedonsiirtoverkoissa. Lisaksi matkaviestinverkoissa edestakainen viive 
(round-trip delay) on suurempi kuin langallisissa tiedonsiirtoverkoissa. 
Tama edestakainen viive kuvaa sita aikaa, joka kuluu 
uudelleenlahetyspyynnon lahettamisesta uudelleeniahetetyn kehyksen 
vastaanottamiseen. Uudelleenlahetyspyynnon lahettaa virheellisen 

35 kehyksen vastaanottanut paatelaite lahettavalle paatelaitteelle, joka 
lahettaa virheellisesti vastaanotetun kehyksen uudelleen. Suuremmat 
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edestakaiset viiveet ja suurempi virhetodennakflisyys merkitsee 
kaytannossa sita, etta uudelleenlahetyksia ei voida soveltaa 
reaaliaikaisen videoinformaation lahetyksen yhteydessa, kun tiedon- 
siirtojarjestelrnana kaytetaan matkaviestinverkkoa. Talloin tiedonsiirto- 
5 jarjestelmat tulee suunnitella virhesietoisiksi. 

Videosignaalin inter-koodaus on erittain tehokas kompressointimene- 
telma, koska se voi vahentaa siirrettavan informaation maaranjopa 
100:een osaan alkuperaisesta kompressoimattomasta informaatiosta. 
Inter-koodaus perustuu liikekompensointiin ja ennustevirhekoodauk- 

10 seen. Olemassa olevissa videokoodausstandardeissa kuvia tyypillisesti 
kasitellaan 8x8 pikselin lohkoissa. Nelja luminanssilohkoa (Y), 
ensimmainen krominanssilohko (U) ja toinen krominanssilohko (V) 
muodostavat yhdessa makrolohkon. Luminanssi-informaatio on kuvan 
harmaasavyinformaatiota. Kuvan krominanssikomponentit esittavat 

15 varieroja ja kun krominanssikomponentit yhdistetaan 
luminanssikomponentin kanssa, videodekooderi muodostaa varikuvan. 

LHkekompensoinnilla tarkoitetaan menetelmaa, jossa videokooderi 
pyrkii havaitsemaan kuvan lohkoissa sellaisia lohkoja, joita vastaavat 
lohkot esiintyvat jo vertailukohtana kaytettavassa aikaisemminkin koo- 

20 datussa ja lahetetyssa kuvassa. Jos kooderi havaitsee sellaisen ku- 
valohkon tai kuvalohkot, jossa vastaavuus on erittain suuri johonkin 
lohkoon vertailukuvassa, kooderi muodostaa liikevektorln (Motion 
Vector, MV). Tama liikevektori on suuntavektori, joka ilmaisee 
vastaanottimen dekooderille, mika on naiden toisiaan vastaavien 

25 lohkojen sijaintiero kuvassa, eli mihin suuntaan taman kyseisen lohkon 
vastinlohko on silrtynyt vaaka- ja pystysuunnassa aikaisempaan 
kuvaan nahden. Jos lohkot eivat taysin vastaa toisiaan, kooderi 
muodostaa lisaksi ennustevirhelohkon, jolloin dekooderi pystyy 
liikevektorin ja ennustevirhelohkon avulla muodostamaan alkuperaista 

30 iohkoa olennaisesti vastaavan lohkon liikevektorin osoittamaan 
paikkaan. Ennustevirhelohko esittaa pikselikohtaista eroa todellisen 
lohkon sisaltaman pikseli-informaation ja liikevektorin avulla 
muodostettavan lohkon pikseli-informaation valilla. Tunnetun tekniikan 
mukaisissa videokoodausjanestelmissa ennustevirhe kompressoidaan 

35 kayttamalla diskreettikosinimuunnosta (DCT, Discrete Cosine 
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Transform), kvantisointia ]a vaihtelevan mittaisia koodeja (VLC, 
Variable Length Codes). 

Kompressoitu videosignaali on herkka virheille paaasiassa kahdesta 
syysta: videokoodaus perustuu ennustavaan differentiaalikoodauk- 
5 seen, ja informaatiosymbolit koodataan paaasiassa kayttamalla 
vaihtelevan mittaisia koodeja. Kompressoinnin ennustava luonne 
aiheuttaa sen, etta virheet etenevat kuvassa seka ajallisesti etta kuvan 
alueelta toiselle. Tama tarkoitlaa sita, etta kun kuvassa esiintyy virhe, 
sen vaikutus on havaittavissa dekoodatussa kuvassa suhteellisen 

10 pitkan ajan. Intra-koodaus estaa virheiden etenemisen, koska intra- 
kuva muodostetaan pelkastaan koodattavana olevan kuvan 
informaation perusteella. Intra-koodatun kuvan kompressiotaso on 
alhainen, joten intra-koodattujen kuvien maara videosignaalissa tulisi 
pitaa mahdollisimman pienena erityisesti alhaisen bittinopeuden 

15 tiedonsiirrossa. Vaihtelevan mittainen koodi on altis virheille, koska 
bittivirheet voivat muuttaa koodisanan toiseksi, jonka pituus ei 
valttamatta ole sama kuin alkuperaisen koodisanan pituus. Talloin 
dekooderi ei pysy synkronoituneena bittivirtaan ja voi dekoodata myds 
virheettomat lohkot vaarin. 

20 MPEG-4 -kompressoinnissa on mahdollista kayttaa kaksipuoleisia 
vaihtelevan mittaisia koodeja (RVLC, Reversible Variable Length 
Codes) ennustevirhelohkojen koodaamiseen. Kaksisuuntainen 
vaihtelevan mittainen koodi tarkoittaa sellaisia koodisanoja, jotka 
voidaan dekoodata kumpaan suuntaan tahansa, kuten nuolet A1 ja A2 

25 oheisessa kuvassa 1 esittavat. Taman ominaisuuden kayttamiseksi 
videoinformaatio jaetaan sopivimmin kolmeen eri osioon (partition), 
jolloin yksi osio kasittaa RVLC-koodatut ennustevirhelohkot. Tama osio 
kehystetaan synkronointitavuilla ennen lahetysta. Talloin takaperoinen 
dekoodaus on kayttokelpoinen, mikali virhe tai virheet esiintyvat 

30 tallaisen osion keskivaiheilla. Tallaisessa tiianteessa dekooderi voi 
etsia seuraavan synkronointisanan osion lopun selvittamiseksi ja de- 
koodata taman jalkeen virheellisen osion lopun. Sen sijaan, mikali koo- 
daus suoritettaisiin taman kolmannen osion alusta alkaen kayttamalla 
standardeja (yksisuuntaisia) vaihetelevan mittaisia koodisanoja, taytyisi 

35 virhekohdan jalkeinen osa lata kolmatta osiota hylata, vaikka se olisi 
virheetdn. Edella kuvattua tilannetta esittaa oheinen kuva 1, jossa 
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yhteen osioon 1 tulleita tiedonsiirtovirheita on esitetty viitteelia 2. 
Ongelmana tassa kaksisuuntaisen vaihtelevan mittaisen koodauksen 
kaytossa on mm, se, etta virheet tulisi voida paikallistaa tarkasti, jotta 
takaperoista dekoodausta voitaisiin kayttaa jarkevasti. 

5 On kehitetty joitakin menetelmia, kuten olemattomien koodisanojen 
tunnistus, siirtovirheiden havaitsemiseksi vaihtelevan mittaisten 
koodisanojen mukaisessa koodauksessa. Kehitetyt menetelmat eivat 
kuitenkaan ole riittavan luotettavia, koska ne eivat havaitse kaikkia 
virheita. Lisaksi nama menetelmat havaitsevat virheet yleensa liian 

10 myohaan, kaytannossa vasta sen jalkeen, kun muutamia virheellisesti 
vastaanotettuja lohkoja on jo dekoodattu. On ehdotettu, etta tallaisessa 
tilanteessa dekooderl siirtyy virheen havaittuaan muutaman makroloh- 
kon verran takaisinpain olettaen siis, etta virhe on havaittu liian myo- 
haan. Tassa jarjestelyssa on kuitenkin mm. se epakohta, etta virheet- 

15 tomastikin vastaanotettuja lohkoja voidaan hyiata ja tolsaalta se, etta 
dekooderl ei dekoodauksessa slirry valttamatta riittavan pitkalle 
takaisinpain. 

Nyt esilla olevan keksinnon eraana tarkoituksena on alkaansaada me- 
netelma vlrheiden havaitsemiseksi videosignaalissa ja videosignaalin 

20 siirtojarjestelma, jossa virheiden havaitseminen on tunnettuun tekniik- 
kaan nahden tehokkaampaa. Nyt esilla olevan keksinnon mukaiselle 
menetelmalle on tunnusomaista se, mita on esitetty oheisen patentti- 
vaatimuksen 1 tunnusmerkkiosassa. Nyt esilla olevan keksinnon 
mukaiselle tiedonsiirtojarjestelmalle on tunnusomaista se, mita on 

25 esitetty oheisen patenttivaatimuksen 18 tunnusmerkkiosassa. Nyt esilla 
olevan keksinnon mukaiselle paatelaitteelle on tunnusomaista se, mita 
on esitetty oheisen patenttivaatimuksen 35 tunnusmerkkiosassa, Nyt 
esilla olevan keksinnon mukaiselle dekooderille on tunnusomaista se, 
mita on esitetty oheisen patenttivaatimuksen 38 tunnusmerkkiosassa. 

30 Nyt esilla olevan keksinnon mukaiselle tallennusvaiineelle on 
tunnusomaista se, mita on esitetty oheisen patenttivaatimuksen 40 
tunnusmerkkiosassa. Nyt esilla oleva keksinto perustuu siihen 
ajatukseen, etta videosignaalin valittamisessa kaytetyn bittivirtauksen 
sijasta tutkitaan dekoodattua videosignaalia, jolloin virhepaattelyssa 

35 kaytetaan edullisesti kahta oletusta: ennustevirhelohkon informaa- 
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tiomaaran tulisi olla suhteellisen pieni, ja etta makrolohkon sisalla lumi- 
nanssi- ja krominanssilohkojen tulisi korreloida keskenaan, 

Nyt esilla olevalla keksinnolla saavutetaan merkittavia etuja tunnetun 
tekniikan mukaisiin menetelmiin ja tiedonsiirtojarjestelmiin verrattuna. 
5 Keksinn6n mukaisella menetelmdlia siirtovirheet videosignaalissa voi- 
daan havaita luotettavammin, jolloin myos virheiden vaikutusten peit- 
taminen on helpompaa ja tehokkaampaa. Talloin keksinnOn mukainen 
menetelrna soveltuu erityisen hyvin kaytett&vaksi alhaisen bittinopeu- 
den tiedonsiirtojarjestelmissa, joissa uudelleenlahetysta ei voida jarke- 
1 0 vasti kayttaa. 

Keksintoa selostetaan seuraavassa tarkemmin viitaten samalla oheisiin 
piirustuksiin, joissa 



kuva 1 esittaa kaksisuuntaisen vaihtelevan mittaisen koodin dekoo- 
dausta siirtovirhetilanteessa, 



15 kuva 2 pelkistetlyna lohkokaaviona videokoodauksen ja dekoo- 
dauksen perusvaiheita, 



kuva 3 erasta esimerkkia videokuvan lohkorakenteesta, 

kuva 4 esittaa pelkistettyna lohkokaaviona inter-koodatun 
makrolohkon dekoodausta, 

20 kuva 5 esittaa erasta yksityiskohtaa kuvan 4 mukaisesta 
dekoodauksesta, 

kuva 6 esittaa erasta toista yksityiskohtaa kuvan 4 mukaisesta de- 
koodauksesta, 

kuva 7 esittaa erasta esimerkkia korrelolvista luminanssi- ja kromi- 
25 nanssilohkoista, 

kuva 8 esittaa erasta esimerkkia korreloimattomista luminanssi- ja 
krominanssilohkoista, 
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kuva 9 esittaa keksinnon eraan edullisen suoritusmuodon mukaista 
tiedonsiirtojarjestelmaa, 

kuva 10 esittaa keksinnon eraan edullisen suoritusmuodon mukaista 
langatonta paatelaitetta, ja 

5 kuva 11 esittaa keksinnon eraan toisen edullisen suoritusmuodon 
mukaista makrolohkon tarkastusvaihetta. 

Kuva 2 esittaa pelkistettyna lohkokaaviona videokoodauksen ja dekoo- 
dauksen perusvaiheita ja on alan asiantuntijan sin&nsa tuntemaa tek- 
niikkaa. Digitaalinen kuva muodostetaan ottamalla nayttetta ja kvan- 

10 tisoimalla analoginen kuvainformaatio, minka jalkeen digitaalinen kuva 
muunnetaan jatkuvaksi bittivirraksi. Videosekvenssi muodostetaan 
useista perakkaisista digitaalisista kuvista. Digitaalinen signaali 
mahdollistaa kehittyneiden digitaalisten signaalinkasittelytyokalujen 
kayton, joilla saavutetaan nopeampi ja tehokkaampi tiedonsiirto. Viime 

15 aikoina on kehitetty joitakin kuvakoodausalgoritmeja, joilla voidaan 
vahentaa digitaalisen kuvan esittamisessa tarvittavien bittien maaraa ja 
vastaavasti voidaan vahentaa digitaalisten kuvien siirrossa tarvittavaa 
bittinopeutta. Digitaalinen kuva 3 jaetaan 4 pieniin lohkoihin, jotka 
kasittavat tietyn maaran pikseleita (esimerkiksi yksi lohko kasittaa 8x8 

20 pikselia). Tyypillisesti ainakin osa videosekvenssin perakkaisista 
kuvista koodataan kayttamalla liikekompensoitua inter-koodausta, 
jolloin liikekompensointiin lirttyvaa informaatiota valltetaan 
liikevektoreina, ja mahdollista ennustevirheinformaatiota valitetaan 
ennustevirhelohkoissa. Kunkin ennustevirhelohkon sisaltama data 

25 muunnetaan paikka-taajuustasoon kayttamalla diskreettikosinimuun- 
nosta 5. Muodostettu DCT-matriisi kvantisoidaan 6 ja kvantisoitu 
signaali koodataan kayttamalla vaihtelevan mittaisten koodisanojen 
taulukkoa 7. Tiedonsiirtokanavaan ei siis laheteta kvantisoitua 
signaalia, vaan signaalin informaation ja esim. koodaustaulukon (ei 

30 esitetty) tai vastaavan perusteella valittuja koodisanoja. Koodattu 
signaali lahetetaan vastaanottimeen. Vastaanottopaassa suoritetaan 
kaanteiset vaiheet 8, 9 ja 10 kaanteisessa jarjestyksessa kuvan 
rekonstruoimiseksi. 
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Digitaalisen kuvan resoluution maaraa kuvamatrilsissa kaytettyjen pik- 
seleiden lukumaara. Naytteistamalla luminanssikomponentti (Y) ja 
kaksi krominanssikomponenttia (U, V) 8 bitin tarkkuudella voidaan ai- 
kaansaada 2 24 « 16 milj. varia. Ihmissilma on herkempi luminanssi-in- 
5 formaatiolle kuin kromlnanssi-informaatiolle, jotGn tavallisesti kromi- 
nanssikomponentlt aiinaytteistetaan. TSIloin jokaista neljaS luminans- 
silohkoa kohden kaytetaan edullisesti kahta krominanssilohkoa. Kuten 
oheisessa kuvassa 3 on esitetty, neljan luminanssilohkon ja kahden 
krominanssilohkon joukko muodostaa makrolohkon 11 ja esimerkiksi 
10 ITU-T H.261 suosituksen mukainen kuva 13 kasittaa kaksitoista lohko- 
ryhmaa 12, jotka on muodostettu 3x11 makrolohkosta. Vastaavia 
ryhmittelyjarjestelyja kaytetaan muissa koodausstandardeissa. 

Kuvataan seuraavaksi kuvassa 4 esitetyn keksinnon era&n edullisen 
suoritusmuodon mukaisen videodekooderin 49 (kuva 10) dekoo- 

15 daussilmukan toimintaa inter-koodattujen makrolohkojen dekoo- 
daamiseksi ja mahdollisten virheiden havaitsemiseksi. Vfdeosignaali 
voi olla mita tahansa kuvasignaalia, joka on IShetysvaiheessa jaettu 
iohkoihin ja jossa on kaytetty inter-koodausta. Videosignaalilahteena 
voi olla videokamera, videonauhoitin, digitaalikuvakamera, 

20 muistivalineisiin tallennettu videosekvenssi, jne. 

Dekooderissa 49 videosignaalille suoritetaan vaihtelevan mittaiselle 
koodaukselle kaanteinen dekoodaus, jolloin vastaanotetusta 
signaalista etsitaan sallittuja koodisanoja. Koodisanat on edullisesti 
tallennettu dekooderin 49 muistivalineisiin taulukoksi (ei esitetty), tai 
25 muulla sinansa tunnetulla tavalla. Videodekooderiin tallennetusta 
taulukosta etsitaan naita koodisanoja vastaava bittikuvio. 

Videosignaalia kasitellaan dekooderissa 49 ennustevirhelohkoittain, eli 
luminansslennustevirhelohko ja kaksi krominanssiennustevirhelohkoa. 
Sen sijaan on oletettu, etta liikevektoritieto on sama kaikille naille 
30 lohkoille, kuten nykyisin kaytossa olevissa videokoodausstandardeissa 
liikevektorit ovat samat makrolohkon jokaiselle lohkolle. Yleisesti nyt 
esilla olevan keksinnon mukaista menetelmaa voidaan soveltaa myds 
tilanteissa, joissa makrolohkon jokaiselle lohkolle on muodostettu oma 
liikevektori. 
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Inter-koodatun makrolohkon liikevektori ja kukin ennustevirhelohko 
syotetaan videodekooderin 49 sisaanmenoon IN sopivjmmin siina 
jarjestyksessa kun ne on lahetetty. Seuraavassa oletetaan, etta 
liikevektori johdetaan dekooderiin 49 ensin ja sen jalkeen luminanssi- 
5 ja krominanssiennustevirhelohkot, mutta on selvaa, etta informaatio 
voidaan sy^ttaa myos muussa jarjestyksessa dekooderiin 49. Sen 
jalkeen, kun koko makrolohkon liikevektorin koodisanat on dekoodattu 
14, suoritetaan liikekompensointi liikekompensointilohkossa 15. Tassa 
vaiheessa siis etsitaan muistista aikaisemmin dekoodatun ja 
10 tallennetun kuvan osan, johon liikevektori osoittaa, luminanssi- ja 
krominanssMnformaatio. Talloin taman makrolohkon informaationa 
kaytetaan tata aikaisemmin dekoodattua makrolohkoa korjattuna 
mahdollisilla ennustevirheilla. 

Kukin ennustevirhelohko syotetaan myos dekooderiin 49. 

15 Ennustevirhelohkolle suoritetaan koodisanojen dekoodaus vastaavasti 
kuin edella liikevektorin dekoodauksen yhteydessa on kuvattu. Taman 
jalkeen ennustevirhelohko dekvantisoidaan dekvantisointilohkossa 16 
ja dekvantisoidulle ennustevirhelohkolle suoritetaan kaanteinen DCT- 
muunnos kaanteis-DCT-muuntimessa 1 7. Taman jalkeen 

20 ennustevirhelohkosta dekoodattu informaatio summataan liikekom- 
pensoidun lohkon sisaltaman, kulloinkin kasiteltavana olevaa 
ennustevirhelohkoa vastaavan informaatlon kanssa, jolloin saadaan 
muodostettua alkuperaista makrolohkon sisaitda vastaava informaatio, 
mikali siirtovirheita ei ollut vastaanotetussa Uikekompensointi- 

25 informaatiossa eika ennustevirhelohkoissa. Todettakoon kuitenkin se, 
etta kvantisointi, dekvantisointi, DCT-muunnos ja kaanteinen DCT- 
muunnos aiheuttavat kuvaan jonkin verran epatarkkuuksia, joten 
alkuperainen kuva ja dekoodattu kuva eivat virheettdman siirron 
tilanteessakaan ole taysin identtisia. 

30 Keksinnon eraan edulllsen suoritusmuodon mukaisessa menetelmassa 
suoritetaan ennustevirhelohkollle lohkotarkastus 1 8 koodisanojen 
dekoodauksen ja kaanteisen DCT-muunnoksen jalkeen. Tata 
lohkotarkastusta 18 on yksityiskohtaisemmin esitetty kuvan 5 
vuokaaviossa. Lohkotarkastuksessa lasketaan 19 seka 

35 lumlnanssikomponentin kunkfn lohkon etta molempien 
krominanssiennustevirhelohkojen ennustevirhelohkon pikseli- 
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informaation itseisarvojen summa tai muu etumerkitSn summa, kuten 
piksGliarvojen nelioiden summa. Nama summat on esitetty viitteella 
SAD Y luminanssiennustevirhelohkoille, SADy ensimmaiselle 
krominanssiennustevirhelohkolle Ja SAD V toiselle 

5 krominanssiennustevirhelohkolle. Kuvassa 5 alaindeksi i ilmaisee, etta 
tutkittavana oleva ennustevirhelohko voi olla 
luminanssiennustevirhelohko Y, ensimmainen 

krominanssiennustevirhelohko U, tai toinen 

krominanssiennustevirhelohko V. Itsersarvojen tai muiden 
10 etumerkittdmien arvojen kfiytts on tarpeen, koska pikseliarvot voivat 
olla myos negatiivisia. 

Summan laskemisen jalkeen laskettua summaa SADy, SADy, SADv 
verrataan 20 ensimmaiseen arvoalueeseen R1. Mikali summa on 
ensimmaisen arvoalueen R1 ulkopuolella, tehdMn paatos 58 siita, etta 

15 kyseinen ennustevirhelohko on virheellisesti vastaanotettu. Virheellista 
lohkoa ei sellaisenaan kSyteta, vaan pyritaan suorittamaan virheen 
korjaus, tai mikali se ei ole mahdollista, virheen peitto. Virheellisiin 
lohkoihin merkitaan edullisesti tieto virheesta, jolloin sellaiset lohkot, 
joissa virhetieto on asetettu, voidaan johtaa virheenkorjauslohkoon (ei 

20 esitetty) tai vastaavaan. Jos virhetta ei havaita, suoritetaan talle 
komponentille lasketun summan SAD Y , SAD Ur SAD V tallennus 21 
muistiin. 

Mainittu ensimmainen arvoalue R1 voidaan maaritella esim. siten, etta 
sallittu arvoalue on vaiilia 0 — TH1, missa TH1 merkitsee ensimmaista 

25 kynnysarvoa. Talloin ei sallittu alue on tata ensimmaista kynnysarvoa 
TH1 suuremmat arvot. On selvaa, etta edella esitetty sallitun ja ei 
sallitun arvoalueen maaritys on vain eras edullinen esimerkki, mutta 
nama alueet voidaan maarittaa muullakin tavalla. Lisaksi on selvaa, 
etta vaikka edella esitetyssa suoritusmuodossa seka 

30 luminanssikomponentilla etta krominanssikomponenteilla kaytettiin 
samaa ensimmaista arvoaluetta R1 f voidaan esim. 
krominanssikomponenteille maarittaa ensimmSisesta arvoalueesta R1 
poikkeva arvoalue, 

Mikali vertailu 20 osoitti, etta kyseinen ennustevirhelohko on virheetfin, 
35 tallennetaan 22 taman ennustevirhelohkon pikseliarvot muistiin. 
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Tunnetun tekniikan mukaisissa ratkaisuissa ennustevlrhelohkoa ei 
jatkovaiheissa yleensa tarvita, mutta nyt esilla olevan keksinndn eraan 
edullisen suoritusmuodon mukaisessa menetelmassa muistiin 
tallennus on tarpeen, etta iisatarkastuksia voidaan suorittaa. 
5 Seuraavassa vaiheessa tutkitaan 24, onko koko makrolohkon 
sisaltama informaatio vastaanotettu. Mikali koko makrolohkoa, esim. 
kaikkia ennustevirhelohkoja, ei viela ole vastaanotettu, toiminta palaa 
takaisin dekoodaukseen lohkoon 14. 

Edella esitetyssa suoritusmuodossa ennustevirhelohkon tarkastus 18 
10 suoritettiin olennaisesti valittomasti sen jalkeen kun yksi 
ennustevirhelohko on vastaanotettu. Kuvaan 4 on merkitty viitteella 18' 
ennustevirhelohkon tarkastukselle vaihtoehtoinen sijoituskohta. Tassa 
vaihtoehdossa vastaanotetaan ensin kaikki ennustevirhelohkot Y, U, V 
tutkittavana olevasta makrolohkosta ja vasta sen jalkeen suoritetaan 
15 ennustevirhelohkojen tarkastus edullisesti kuvan 5 vuokaavlon 
mukaisesti. 

Sen jalkeen kun koko makrolohko on vastaanotettu, rekonstruoidaan 
25 kasiteltavana olevaa makrolohkoa vastaava osa dekoodattavana 
olevasta kuvasta. 

20 Sellaisessa tilanteessa, missa siirrettava informaatio on jaettu osiin, 
liikevektorin informaatio ja eri ennustevirhelohkojen informaatio on IS- 
hetetty eri osissa. Talldin makrolohkon esittamaa kuvan osaa ei voida 
rekonstruoida ennen kuin kaikki tarvittava informaatio on vastaanotettu. 

Vaikka edella kuvatussa menetelmassa suoritettiin 
25 ennustevirhelohkojen tarkastus ennen kuvan rekonstruointia, on 
selvaa, etta tarkastus voidaan suorittaa kunkin ennustevirhelohkoille Y, 
U, V myos vasta kuvan rekonstruoinnin jalkeen. 

Sen jalkeen, kun koko makrolohko on vastaanotettu ja muunnettu ku- 
vamuotoon, suoritetaan makrolohkon tarkastusvaihe 26, 26'. Tata 
30 keksinnon ensimmaisen edullisen suoritusmuodon mukaista makro- 
lohkon tarkastusvaihetta 26 on yksityiskohtaisemmin esitetty kuvan 6 
vuokaaviossa. Vastaavasti keksinndn toisen edullisen suoritusmuodon 
mukaista makrolohkon tarkastusvaihetta 26' on yksityiskohtaisemmin 
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esitetty kuvan 11 vuokaaviossa. Keksinnon ensimrnaisen edullisen 
suoritusmuodon mukaisessa makrolohkon tarkastusvaiheessa 26 
haetaan 27 tallennettu ensimrnaisen krominanssiennustevirhelohkon 
arvojen itseisarvoista laskettu summa SAD Ut jota verrataan 28 toiseen 
5 arvoalueeseen R2. Tyypillisesti tama toinen arvoalue R2 on pienempi 
kuin ensimm&inen arvoalue R1. Mikali itseisarvojen summa SADu on 
toisen arvoalueen R2 ulkopuolella, lasketaan seuraavaksi 
ensimrnaisen krominanssiennustevirhelohkon arvojen itseisarvoista 
lasketun summan SADu ja luminanssiennustevirhelohkon arvojen 

10 itseisarvoista lasketun summan SADy erotus 29. Laskettua erotusta 
verrataan 30 kolmanteen arvoalueeseen R3. Mikali erotus on taman 
kolmannen arvoalueen R3 ulkopuolella, oletetaan, etta kyseessa on 
virheellisesti vastaanotettu makrolohko, jolloin tama makrolohko 
merkitaan virheelliseksi. Mikali kuitenkin 

15 krominanssiennustevirhelohkon itseisarvojen summa on toisen 
arvoalueen R2 sisapuolella tai mainittu itseisarvojen summien erotus 
on taman kolmannen arvoalueen R3 sisapuolella, haetaan 31 
tallennettu toisen krominanssiennustevirhelohkon itseisarvojen summa 
SAD V , ja suorrtetaan viela vertailu 32 toisen krominanssikomponentin 

20 itseisarvojen summan SAD V ja toisen arvoalueen R2 valilla. Mikali tama 
toisen krominanssiennustevirhelohkon rtseisarvojen summa SAD V on 
taman toisen arvoalueen R2 ulkopuolella, lasketaan toisen 
krominanssiennustevirhelohkon arvojen itseisarvoista lasketun 
summan SADy ja luminanssiennustevirhelohkon arvojen itseisarvoista 

25 lasketun summan SADy erotus 33. Tata erotusta verrataan 34 
kolmanteen arvoalueeseen R3 ja mikali erotus on taman kolmannen 
arvoalueen R3 ulkopuolella, merkitaan makrolohko virheellisesti 
vastaanotetuksi 58. Sen sijaan, mikali vertailut 28, 32 osoittivat, etta 
seka ensimrnaisen krominanssiennustevirhelohkon arvojen 

30 itseisarvojen summa ja toisen krominanssiennustevirhelohkon arvojen 
itseisarvojen summa on toisen arvoalueen R2 sisapuolella, voidaan 
olettaa, etta krominanssiennustevirhelohkoissa U, V ei ole ilmeisia 
virheita. Mikali luminanssiennustevirhelohkon Y ja 
krominanssiennustevirhelohkojen U, V erotukset ovat kolmannen 

35 arvoalueen R3 sisapuolella, voidaan olettaa, etta ne korreloivat 
keskenaan. Edella esitetylla menetelmalla virheettomasti 
vastaanotetuiksi tulkitut lohkot siirretaan dekooderin lahtoon OUT. Ne 
lohkot, Joissa on havaittu virheita, voidaan merklta virheelllsiksi ja nSma 
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lohkot edullisesti valitetaan virheenkorjaus/virheenpeittotoimenpiteita 
suorittavaan lohkoon (ei esitetty). Edella esitettyja dekoodaus- ja 
virheenpaljastusvaiheita toistetaan kuvasignaalin kullekin 
makrolohkolle. 

5 Myos edelia mainitut toinen arvoalue R2 ja kolmas arvoalue R3 
voidaan maaritelia edullisesti vastaavasti kuin ensimmainen arvoalue 
R1, esim. maarittamalla toinen arvoalue toisella kynnysarvolla TH2 ja 
maarittamalla kolmas arvoalue kolmannella kynnysarvolla TH3, jolloin 
keksinnon eraassa edullisessa suorltusmuodossa virheet voidaan 
1 0 hava'rta, kun vertailuarvo ylittaa vastaavan kynnysarvon TH2, TH3. 

Keksinnon eraan edullisen suorrtusmuodon mukaisessa menetelmassa 
voidaan virheita yrittaa etsia suorittamalla vertailuja luminanssi- ja 
krominanssiennustevirhelohkojen vSlilla pikselerttain. Kuvassa 11 tata 
on esitetty pelkistettyna lohkokaaviona. Koska vertailu tehdaan 

15 pikseleittain ennustevirhelohkon luminanssiennustevirhelohkon Y ja 
ensimmalsen krorninanssiennustevirhelohkon U, ja toisaalta 
luminanssiennustevirhelohkon Y ja toisen 

krorninanssiennustevirhelohkon U vaiilia, yksi 

krorninanssiennustevirhelohkon U, V pikseli vastaa nepa 

20 luminanssiennustevirhelohkon U pikselia, mika on otettava huomioon 
vertailussa. Tama voidaan toteuttaa esimerkiksi ylinaytteistamalla 
krorninanssiennustevirhelohkon U, V pikselit, tai alinaytteistamalla 
luminanssiennustevirhelohkon Y pikselit. 

Luminanssiennustevirhelohkon Y pikseleiden alinaytteistys voidaan 

25 suorittaa esim. siten, etta lasketaan neljan 
luminanssiennustevirhelohkon Y vastinpikseleiden arvojen keskiarvo, 
jota myohemmassa vaiheessa verrataan krominanssilohkon U, V 
vastaavan pikselin aivoon (itseisarvoon). Tata yli/alinaytteistysta on 
kuvan 11 vuokaaviossa merkitty viitteella 51, 51'. Kuvaan 11 on tama 

30 yli/alinaytteistyslohko 51, 51' merkitty kahteen vaihtoehtoiseen 
kohtaan, jolloin kaytannOn sovelluksissa kaytetaan sopivimmin viitteella 
51 merkittya sijaintia, mutta myos toista vaihtoehtoista sijaintia 51' 
voidaan kayttaa. Ennustevirhelohkot suodatetaan 52 kynnystamalla tai 
ylipaastosuodattamella, jotta vain merkittavia ennustevirhelohkon 

35 pikseleita tai niita reunustavia pikseleita tarkastellaan. 
Ennustevirhelohkojen pikseleiden arvot otetaan huomioon edullisesti 
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itseisarvoina tai nelidityina. Ennustevfrhelohkossa mahdoNisesti olevien 
virheiden paikallistamiseksi kaytetaan laskuria, Joka tutkimisen aluksi 
asetetaan 53 edullisesti arvoon 0. Saatuja kynnystettyja tai 
suodatettuja luminanssiennustevirhelohkoa Y ja ensimmaista 
5 krominanssiennustevirhelohkoa U verrataan 54 toisilnsa pikseli 
pikselilta ja vastaavasti luminanssiennustevirhelohkoa Y ja toista 
krominanssiennustevirhelohkoa V verrataan 54 toisilnsa pikseli 
pikselilta. Jos krominanssiennustevirhelohkossa on merkittavan suuri 
arvo (kynnysarvon ylittanyt/ylfpaastosuodatuksen lapaissyt arvo), mutta 

10 luminanssiennustevirhelohkossa ei ole vastaavassa paikassa 
merkittavan suurta arvoa, kasvatetaan 55 laskuria. Jos taas 
luminanssiennustevirhelohkossa on merkittavan suuri arvo mutta 
krominanssiennustevirhelohkossa el ole, laskuria ei edullisesti 
kasvateta, koska on yleista etta luminanssiennustevirhelohkossa on 

15 enemman suurempia arvoja kuin krominanssiennustevirhelohkoissa. 
Laskuria ei myoskaan kasvateta jos kummassakaan 
krominanssiennustevirhelohkossa ei ole merkittavSn suurta arvoa, tai 
jos kummassakin krominanssiennustevirhelohkossa on merkittavan 
suuri arvo samalla kohtaa. Kun nain on kayty koko lohkon kaikki 

20 pikselit lapi, verrataan 56 saatua laskuriarvoa ennalta maarattyyn 
neljanteen arvoalueeseen R4 ja jos laskuriarvo on neljannen 
arvoalueen R4 ulkopuolella, lohko merkitaan virheelliseksi 58 ja 
dekoodaus voidaan lopettaa taman lohkon osalta. Neljas arvoalue R4 
osoittaa siis luminanssiennustevirhe lohkon ja 

25 krominanssiennustevirhelohkojen vastinpikseleiden valisten 
merkittavien erojen lukumaaralle suurinta hyvaksyttavaa arvoa. Jos 
laskuriarvo on neljannen arvoalueen R4 sisapuolella, tutkitaan 57, onko 
kaikki tutkittavana olevan makrolohkon ennustevirhelohkot kasitelty. 
Jos kaikkia ei viela ole kasitelty, tofminta palaa takaisin lohkoon 53. 

30 Sen jalkeen kun kaikki ennustevirhelohkot on kasitelty, polstutaan 
makrolohkojen tarkastusvaiheesta. 

Oheisessa kuvassa 7 on esitetty erasta esimerkkitilannetta, jossa lumi- 
nanssi- ja krominanssiennustevirheiohkot korreloivat voimakkaasti ja 
vastaavasti kuvassa 8 on esitetty erasta esimerkkitilannetta, jossa 
35 nama lohkot eivat merkittavassa maarin korreloi. Keksinnon mukaisella 
menetelmalla voidaan luminanssi- ja krominanssiennustevlrhelohkojen 
arvojen erotuksen perusteella paatelia se, onko kyseisen makrolohkon 
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siirrossa dekooderiin tullut siirtovirheita tai, mikali kuva on rekonstruoitu 
tallennetuista naytteista, voidaan keksinnon mukaisella menetelmalla 
paljastaa my5s mahdolliset tallennusvirheet vaimemmin kuin tunnetun 
tekniikan mukalsilla menetelmilla. 

5 Keksinnon mukaisessa menetelmassa tutkttaan siis rekonstruoitua 
kuvaa, jolloin inter-koodattujen makrolohkojen informaation maaraa 
verrataan kynnysarvoihin TH1, TH2, TH3. Mikali makrolohkot sisaltavat 
suhteellisen paljon informaatiota, oletetaan, etta informaatio on ainakin 
osittain virheellista. Tama perustuu siihen oletukseen, etta inter- 
10 koodauksen sijasta on kannattavampaa kayttaa intra-koodausta, jos 
inter-koodauksella saavutettava siirrettavan infonnaation maaran 
pieneneminen on vahaista intra-koodaukseen verrattuna. 

Kuvassa 9 on esitetty viela eras edullinen tiedonsiirtojarjestelma, jossa 
keksintoa voidaan soveltaa. Tiedonsiirtojarjestelma kasittaa edullisestl 

15 kaksi tai useampia videopaatelaitetta 35, 36 tai vastaavaa video- 
ominaisuuksilla varustettua laitetta. Videopaatelaitteet 35, 36 on 
jarjestettavissa tiedonsiirtoyhteyteen keskenaan tiedonsiirtoverkon 37, 
kuten matkaviestinverkon valityksella, jolloin ainakin osa 
tiedonsiirtokanavaa on muodostettu radiollnkln avulla. Esimerkiksi 

20 ensimmaisessa videopaatelaitteessa 35 muodostetaan 
kuvainformaatiota kameralla 38. Kuva muunnetaan dig'rtaaliseen 
muotoon, koodataan ja moduloidaan tiedonsiirtoverkkoon 37 
lahetettavaksi signaaliksi. Tiedonsiirtoverkon 37 kautta signaali 
siirretaan toiseen videopaatelaitteeseen 36, jossa suoritetaan 

25 vastaanotetun signaalin demodulointi, dekoodaus, virheen paljastus ja 
mahdollinen virheenkorjaus tai peittaminen. Taman jalkeen 
kuvainformaatio voidaan esittaa nayttolaitteella 39. On selvaa, etta 
kuvainfomrtaation lisaksi tiedonsiirtojarjestelmassa voidaan siirtaa 
muutakin informaatiota, kuten aanta, tekstia, jne. 

30 Kuvassa 10 on esitetty pelkistettyna lohkokaaviona keksinnon eraan 
edullisen suor'rtusmuodon mukainen videopaatelaite 35, 36. 
Videopaatelaite 35, 36 kasittaa edullisesti ainakin radio-osan 40, joka 
yleisesti kasittaa lahetysvalineet mm. kanavakoodauksen, lomituksen, 
salauksen, moduloinnin ja radiolahetyksen suorittamiseksi, seka 

35 vastaanottovalineet mm. radiovastaanoton, demodulolnnin, salauksen 
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purkamisen, lomituksen poistamisen ja kanavadekoodauksen 
suorittamiseksi. Lisaksi radio-osa 40 kasittaa duplex-suodattimen ja 
antennin. Vastaanotettu bittivirta johdetaan 

multipleksointi/demultlpleksointilohkoon 41 . Multipleksointiprotokolla 
5 yhdistaa lahetettavat video-, audio-, data- ja ohjausbittivirrat yhdeksi 
bittivirraksi, ja vastaavasti erottaa vastaanotetusta bittivlrrasta video-, 
audio-, data- ja ohjausbittivirrat omiksi bittivirroikseen. Ohjauslohkon 42 
ohjausprotokolla 43 suorittaa paatelaitteen toiminnassa tarvittavaa 
signalointia mm. tiedonsiirtoverkon kanssa. Dataprotokollat 44 tukevat 

10 datasovelluksia 51. Audiokoodekki 45 koodaa l/O-laitteilta 46 tuleva 
audiosignaalit lahetysta varten ja dekoodaa vastaanotetut koodatut 
audiosignaalit. Videokoodekki 47 kasittaa videokooderin 48 ja 
videodekooderin 49. Videokooderi 48 suorittaa lahetettavan 
videosignaalin kompressoinnin ja koodauksen. Videodekooderi 49 

15 suorittaa vastaanotetun videosignaalin dekoodauksen, 
dekompressoinnin ja virheenpaljastus- ja virheenkorjaustoimenpiteita 
ja/tai virheenpeittotoimenpiteita. Paatelaitteessa 35, 36 edella kuvatun 
menetelman suorittamisessa tarvittavat toimenpiteet voidaan toteuttaa 
mm. videodekooderissa 49 seka ohjauslohkon 42 

20 sovellusohjelmistossa. Ohjauslohko 42 kasittaa ainakin yhden 
suorittimen ja/tai digitaalisen signaalinkasittely-yksikon. Lisaksi 
videopaatelaite 35, 36 kasittaa muistivalineet 50 ohjelmien seka datan 
tallentamiseen. 

KeksinnOn mukainen menetelma voidaan toteuttaa ainakin osittain 
25 myds ohjelmaliisesti, jolloin menetelman vaiheet on ohjelmoitu 
ohjelmakoodiksi. Tallaista ohjelmakoodia voidaan suorittaa edullisesti 
ohjauslohkossa 42. Ohjelman tallennukseen voidaan kayttaa jotakin 
tallennusvalinetta (ei esitetty), kuten tietolevyketta, ohjelmoitavaa 
muistia, jne. 

30 On selvaa, etta nyt esilla olevaa keksintda ei ole rajoitettu ainoastaan 
edella esitettyihin suoritusmuotoihin, vaan sita voidaan muunnella 
oheisten patenttivaatimusten puitteissa. 
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Patenttivaatimukset: 

1 . Menetelma virheiden havaitsemiseksi kuvasignaalista, jossa 
menetelmassa kuvasignaali muodostetaan jakamalla kuva lohkoihin, ja 
suoritetaan koodausvaihe, jossa kaytetaan ainakin ennustavaa 

5 koodausta inter-koodattujen lohkojen rnuodostamiseksi, joissa on 
ainakin yksi ennustevirhelohko, tunnettu siita, etta menetelmassa 
suoritetaan dekoodausvaihe (14, 16, 17), jossa suoritetaan lohkon 
dekoodaus ennustevirhelohkon sisaltaman informaation 
seMttamiseksi, ja tutkitaan ainakin yhden ennustevirhelohkon 
10 sisaitamaa informaatiota virheiden havaltsemiseksi. 

2. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, etta 
menetelmassa suoritetaan ainakin seuraavat vaiheet: 

- ensimmainen laskentavaihe (19), jossa muodostetaan ainakin 
yhden ennustevirhelohkon sisaltaman informaation perusteella 

15 ensimmainen vertailuluku (SAD Y> SAD Uf SADy), ja 

- ensimmainen vertailuvaihe (22), jossa verrataan 
ensimmaisessa laskentavaiheessa laskettua ensimmaista 
vertailulukua (SAD Y , SADy, SAD V ) tiettyyn ensimmaiseen 
arvoalueeseen (R1), jolloin ensimmaisen vertailuluvun (SAD Y , 

20 SAD U , SAD V ) ollessa mainitun ensimmaisen arvoalueen (R1) 

ulkopuolella, merkitaan tutkittavana oleva inter-koodattu lohko 
viitieelliseksi. 

3. Patenttivaatimuksen 1 tai 2 mukainen menetelma, tunnettu siita, 
etta menetelmassa lohkoista muodostetaan makrolohkoja, 

25 4. Patenttivaatimuksen 3 mukainen menetelma, jossa inter-koodattu 
makrolohko kasittaa ainakin yhden luminanssiennustevirhelohkon (Y), 
tunnettu siita, etta mainitun ensimmaisen vertailuluvun (SAD Y , SAD Uf 
SAD V ) laskennassa kaytetaan luminanssienriustevirhelohkoa (Y). 

5. Patenttivaatimuksen 3 tai 4 mukainen menetelma, jossa inter- 
30 koodattu makrolohko kasittaa ainakin yhden 

krominanssiennustevirhelohkon (U, V), tunnettu siita, etta mainitun 
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ensimmaisen vertailuluvun (SAD Y , SADu, SAD V ) laskennassa 
kaytetaan krominanssiennustevirhelohkoa (U, V). 

6. Patenttivaatimuksen 3, 4 tai 5 mukainen menetelma, jossa inter- 
koodattu makrolohko kasittaa ainakin yhden 

5 luminanssiennustevirhelohkon (Y) ja ainakin yhden 
krominanssiennustevirhelohkon (U, V), tunnettu siita, etta mikali 
ensimmainen vertailuluku (SAD Y , SADu, SADy) on mainitun 
ensimmaisen arvoalueen (R1) sisapuolella, menetelmassa suoritetaan 
lisaksi: 

10 - toinen laskentavaihe (25), jossa maaritetaan kulloinkin 

tutkittavana olevan inter-koodatun makrolohkon 
krominanssiennustevirhelohkon (U, V) perusteella toinen 
vertailuluku (SADu, SAD V ), ja 

- toinen vertailuvaihe (26), jossa verrataan toista vertailulukua 
15 (SAD U ) tiettyyn toiseen arvoalueeseen (R2), jolloin toisen 

vertailuluvun (SAD U( SADy) ollessa mainitun toisen arvoalueen 
(R2) ulkopuolella, 

i) suoritetaan tutkittavana olevan makrolohkon 
luminanssiennustevirhelohkon (Y) ja 

20 krominanssiennustevirhelohkon (U, V) perusteella laskettavan 

erotuksen (27) vertailu (28) tiettyyn kolmanteen 
arvoalueeseen (R3), jolloin mikali erotus on mainitun 
kolmannen arvoalueen (R3) ulkopuolella, merkitaan 
tutkittavana oleva inter-koodattu makrolohko virheelliseksi 

25 (58). 

7. Patenttivaatimuksen 5 mukainen menetelma, tunnettu siita, etta 
ainakin mainitun krominanssiennustevirhelohkon (U, V) perusteella 
laskettu mainittu ensimmainen vertailuluku (SAD Y , SADu, SADv) 
tallennetaan. 

30 8. Patenttivaatimuksen 7 mukainen menetelma, jossa inter-koodattu 
makrolohko kasittaa ainakin yhden luminanssiennustevirhelohkon (Y) 
ja ainakin yhden krominanssiennustevirhelohkon (U, V), tunnettu 
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siita, etta mikali ensimmainen vertailuluku (SAD Y , SADu, SAD V ) on 
mainitun ensimmaisen arvoalueen (R1) sisapuolella, menetelmassa 
lisaksi: 

- kaytetaan mainittua tallennettua ensimmaista vertailulukua 
5 (SAD Y , SAD U( SADv) toisena vertailulukuna (SAD U( SAD V ), ja 

- suoritetaan toinen vertailuvaihe (26), jossa verrataan 
mainittua toista vertailulukua (SADu) tiettyyn toiseen 
arvoalueeseen (R2), jolloin toisen vertailuluvun (SADu, SAD Y ) 
ollessa mainitun toisen arvoalueen (R2) ulkopuolella, 

10 i) suoritetaan tutkittavana olevan makrolohkon 

luminanssiennustevirhelohkon (Y) ja 

krominanssiennustevirhelohkon (U, V) perusteella laskettavan 
erotuksen (27) vertailu (28) tiettyyn kolmanteen 
arvoalueeseen (R3), jolloin mikali erotus on mainitun 

15 kolmannen arvoalueen (R3) ulkopuolella, merkitaan 

tutkittavana oleva inter-koodattu makrolohko virheelliseksi 
(58). 

9. Patenttivaatimuksen 6, 7 tai 8 mukainen menetelma. jossa 
ennustevirhelohko muodostetaan joukosta pikseleita, tunnettu siita, 

20 etta mainituille ennustevirhelohkoille suoritetaan suodatus (52) tiettya 
vertailuarvoa suurempien luminanssi- ja 

krominanssiennustevirhelohkon pikseliarvojen selvittamiseksi, ja etta 
menetelmassa suoritetaan lisaksi etsintavaihe, jossa etsitaan sellaiset 
ennustevirhelohkon pikselit, joissa luminanssiennustevirhelohkon 

25 pikseliarvo on olennaisesti pienempi kuin mainittu kynnysarvo, ja 
krominanssiennustevirhelohkon pikseliarvo on olennaisesti mainittua 
kynnysarvoa suurempi, jolloin mikali etsintavaiheessa loydettyjen, 
ehdot tayttavien pikseleiden lukumaara on tietyn neljannen arvoalueen 
(R4) ulkopuolella, merkitaan ennustevirhelohko virheelliseksi. 

30 10. Patenttivaatimuksen 9 mukainen menetelma, tunnettu 

siita, etta suodatus (52) suoritetaan kynnystamalla 
ennustevirhelohkojen (Y, U, V) arvot. 
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11. Patenttivaatimuksen 9 mukainen menetelma, tunnettu 
siita, etta suodatus (52) suorltetaan ylipaastosuodattamalla 
ennustevirhelohkojen (Y, U, V) arvot. 

12. Patenttivaatimuksen 9, 10 tai 11 mukainen menetelma, 
5 jossa muodostetaan useampia luminanssiennustevirhelohkoja (Y) kuin 

krominanssiennustevirhelohkoja (U, V), tunnettu siita, etta 
ennustevirhelohkon luminanssiennustevirhelohkoille (Y) suoritetaan, 
alinaytteistys. 

13. Patenttivaatimuksen 9, 10 tai 11 mukainen menetelma, 
10 jossa muodostetaan useampia luminanssiennustevirhelohkoja (Y) kuin 

krominanssiennustevirhelohkoja (U, V) f tunnettu siita, etta 
ennustevirhelohkon krominanssiennustevirhelohkoille (U, V) 
suoritetaan ylinaytteistys. 

14. Jonkin patenttivaatimuksen 1 — 13 mukainen menetelma, 
15 tunnettu siita, etta lohkojen koodauksessa kaytetaan vaihtelevan 

mittaisia koodisanoja. 

15. Jonkin patenttivaatimuksen 1 — 14 mukainen menetelma, 
tunnettu siita, etta lohkojen koodauksessa suoritetaan koodatulle 
informaatiolle diskreetti kosinimuunnos (5), jolloin 

20 rekonstruointivaiheessa suoritetaan kSanteinen diskreetti 
kosinimuunnos (17). 

16. Jonkin patenttivaatimuksen 1 — 15 mukainen menetelma, 
tunnettu siita, etta kuvasignaali muodostetaan videosignaalista. 

17. Jonkin patenttivaatimuksen 1 — 16 mukainen menetelma, 
25 tunnettu siita, etta kuvainformaatiota siirretaan ensimmaisesta 

paatelaitteesta (35) toiseen paatelaitteeseen (36), jolloin koodausvaihe 
suoritetaan mainitussa ensimmaisessa paatelaitteessa (35), ja mainitut 
dekoodausvaihe, laskentavaiheet, ja vertailuvaiheet suoritetaan 
mainitussa toisessa paatelaitteessa (36). 



18. Tiedonsiirtojarjestelma, joka kasittaa valineet kuvasignaalin 

muodostamlseksi kuvasta, vaiineet kuvan jakamiseksi lohkoihin, ja 
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koodausvalineet (5, 6, 7) ainakin ennustavan koodauksen 
suorittamiseksi ja ainakin inter-koodattujen lohkojen muodostamiseksi, 
jotka kasittavat ainakin ennustevirhelohkon, tunnettu siita, etta 
tiedonslirtojarjestelma kasittaa lisaksi dekoodausvalineet (49) lohkon 
5 dekoodaamiseksi ]a ennustevirhelohkon sisaltaman informaation 
selvittamiseksi, ja valineet(18, 18', 26, 26', 42) ainakin yhden 
ennustevirhelohkon sisaltaman informaation tutkimiseksi virheiden 
havaitsemiseksi. 

19. Patenttivaatimuksen 18 mukainen tiedonslirtojarjestelma, 

1 0 tunnettu siita, etta se kasittaa lisaksi: 

- valineet(42) ainakin yhden ennustevirhelohkon sisaltaman 
informaation perusteella ensimmaisen vertailuluvun (SAD Y , 
SADu, SADv) muodostamiseksi, ja 

- ensimmaiset vertailuvalineet (42) mainitun ensimmaisen 
15 vertailuluvun (SAD Y , SAD U( SAD V ) vertaamiseksi tiettyyn 

ensimmaiseen arvoalueeseen (R1), jolloin ensimmaisen 
vertailuluvun (SAD Y , SADu, SAD V ) ollessa mainitun ensimmaisen 
arvoalueen (R1) ulkopuolella, tutkittavana oleva inter-koodattu 
lohko on jarjestetty merkittavaksi virheelliseksi. 

20 20. Patenttivaatimuksen 18 tai 20 mukainen 

tiedonsiirtojarjestelma, tunnettu siita, etta se kasittaa valineet 
makrolohkojen muodostamiseksi mainituista lohkoista. 

21. Patenttivaatimuksen 18, 20 tai 20 mukainen 
tiedonsiirtojarjestelma, jossa kuvasignaali kasittaa ainakin yhden 

25 luminanssiennustevirhelohkon (Y), tunnettu siita, etta mainitun 

ensimmaisen vertailuluvun laskennassa kaytetaan 
luminanssiennustevirhelohkoa (Y). 

22. Patenttivaatimuksen 18, 20, 20 tai 21 mukainen 
tiedonsiirtojarjestelma, jossa kuvasignaali kasittaa ainakin yhden 

30 krominanssiennustevirhelohkon (Y), tunnettu siita, etta mainitun 

ensimmaisen vertailuluvun laskennassa kaytetaan 
krominanssiennustevirhelohkoa (Y). 
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23. Jonkin patenttivaatimuksen 18—22 mukainen 
tiedonsiirtojarjestelma, jossa kuvasignaali kasittaa ainakin 
luminanssiennustevirhelohkon (Y) ja ainakin yhden 
krominanssiennustevirhelohkon (U, V), tunnettu siita, etta 

5 tiedonsiirtojarjestelma kasittaa lisaksi: 

- valineet (42) kulloinkin tutkittavana olevan inter-koodatun 
lohkon krominanssiennustevirhelohkon (U, V) perusteella toisen 
vertailuluvun (SADu, SAD V ) maarittamiseksi, ja 

- valineet (42) toisen vertailuluvun (SADy, SAD V ) vertaamiseksi 
10 tiettyyn toiseen arvoalueeseen (R2), ja 

- valineet (42) tutkittavana olevan lohkon 
luminanssiennustevirhelohkon (Y) ja 
krominanssiennustevirhelohkon (U, V) erotuksen (27) 
vertailemiseksi (28) tiettyyn kolmanteen arvoalueeseen (R3), 

15 jolloin mikali erotus on mainitun kolmannen arvoalueen (R3) 

ulkopuolella, tutkittavana oleva inter-koodattu lohko on jarjestetty 
merkittavaksi virheelliseksi (58). 

24. Patenttivaatimuksen 22 mukainen tiedonsiirtojarjestelma, 
jossa ennustevirhelohko on muodostettu joukosta pikseleita, tunnettu 

20 siita, etta tiedonsiirtojarjestelma kasittaa lisaksi ainakin valineet (50) 
mainitun krominanssiennustevirhelohkon (U, V) perusteella lasketun 
mainitun ensimmaisen vertailuluvun (SADy, SAD Uf SAD V ) 
tallentamiseksi. 

25. Patenttivaatimuksen 24 mukainen tiedonsiirtojarjestelma, 
25 jossa kuvasignaali kasittaa ainakin luminanssiennustevirhelohkon (Y) 

ja ainakin yhden krominanssiennustevirhelohkon (U, V), tunnettu 
siita, etta mainittua taliennettua ensimmaista vertailulukua (SADy, 
SADu, SAD V ) on jarjestetty kaytettavaksi toisena vertailulukuna (SAD U( 
SADv), ja etta tiedonsiirtojarjestelma kasittaa lisaksi: 

30 - valineet (42) toisen vertailuluvun (SADu, SAD V ) vertaamiseksi 

tiettyyn toiseen arvoalueeseen (R2), ja 
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- valineet (42) tutkittavana olevan lohkon 

luminanssiennustevirhelohkon (Y) ja 

krominanssiennustevirhelohkon (U, V) erotuksen (27) 
vertailemiseksi (28) tiettyyn kolmanteen arvoalueeseen (R3), 
5 jolloin rrtikali erotus on mainitun kolmannen arvoalueen (R3) 

ulkopuolella, tutkittavana oleva inter-koodattu lohko on jarjestetty 
merkittavaksi virheelliseksi (58). 

26. Jonkin patenttivaatimuksen 21 — 25 mukainen 
tiedonsiirtojarjestelma, jossa ennustevirhelohko on muodostettu 

10 joukosta pikseleita, tunnettu siita, etta tiedonsiirtojarjestelma kasittaa 
lisaksi suodatusvalineet suodatuksen (52) suorittamiseksi mainituille 
ennustevirhelohkoille tiettya vertailuarvoa suurempien luminanssi- ja 
krominanssiennustevirhelohkon pikseliarvojen selvittamiseksi, 
etsfntavalineet sellaisten ennustevirhelohkon pikseleiden etsimiseksi, 

15 joissa luminanssiennustevirhelohkon pikseliarvo on olennalsestl 
pienempi kuin mainittu kynnysarvo, ]a vain yhden 
krominanssiennustevirhelohkon pikseliarvo on olennaisesti mainittua 
kynnysarvoa suurempi, jolloin mikali etsintavaiheessa loydettyjen, 
ehdot tayttavien pikseleiden lukumaara on tietyn neljannen arvoalueen 

20 (R4) ulkopuolella, ennustevirhelohko on jarjestetty merkittavaksi 
virheelliseksi. 

27. Patenttivaatimuksen 24 mukainen tiedonsiirtojarjestelma. 
tunnettu siita, etta suodatus (52) on suoritettu kynnystamaiia 
ennustevirhelohkojen (Y, U, V) arvot. 

25 28. Patenttivaatimuksen 24 mukainen tiedonsiirtojarjestelma, 

tunnettu siita, etta suodatus (52) on suoritettu alipaastosuodattamalla 
ennustevirhelohkojen (Y, U, V) arvot. 

29. Patenttivaatimuksen 24, 27 tai 28 mukainen 

tiedonsiirtojarjestelma, jossa kuvasignaali kasittaa useampia 
30 luminanssiennustevirhelohkoja (Y) kuin 

krominanssiennustevirhelohkoja (U F V), tunnettu siita, etta 
ennustevirhelohkon luminanssiennustevirhelohkoilfe (Y) on suoritettu 
alfnaytteistys. 
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30. Patenttivaatimuksen 24, 27 tai 28 mukainen 
tiedonsiirtojarjestelma, jossa kuvasignaali kasittaa useampia 
luminanssiennustevirhelohkoja (Y) kuin 
krominanssiennustevirhelohkoja (U, V), tunnettu siita, etta 

5 ennustevirhelohkon krominanssiennustevirhelohkoille (U, V) on 
suoritettu ylinaytteistys. 

31. Jonkin patenttivaatimuksen 18— 30 mukainen menetelma, 
tunnettu siita, etta lohkojen koodauksessa on kaytetty vaihtelevan 
mittaisia koodisanoja. 

10 32. Jonkin patenttivaatimuksen 18 — 31 mukainen 

tiedonsiirtojarjestelma, tunnettu siita, etta se kasittaa valineet (5) 
diskreettikosinimuunnoksen (5) suorittamiseksi, ja valineet kaanteisen 
diskreettikosinimuunnoksen (17) suorittamiseksi. 

33. Jonkin patenttivaatimuksen 18—32 mukainen 
15 tiedonsiirtojarjestelma, tunnettu siita, etta kuvasignaali on 

muodostettu videosignaalista. 

34. Jonkin patenttivaatimuksen 18—33 mukainen 
tiedonsiirtojarjestelma, tunnettu siita, etta se kasittaa valineet 
kuvainformaation siirtamiseksi ensimmaisesta paatelaitteesta (35) 

20 toiseen paatelaitteeseen (36), jolloin ensimmaisesta paatelaitteesta 
(35) kasittaa koodausvalineet (47), ja mainittu toinen paatelaite (36) 
kasittaa mainitut dekoodausvalineet (49), valineet (42) mainittujen 
vertailulukujen (SAD Y , SAD Uf SADv) maarittamiseksi, ja valineet (42) 
mainittujen vertailulukujen (SAD Y , SADu, SAD V ) vertaamiseksi 

25 mainittulhin kynnysarvoihin (TH1 , TH2, TH3). 

35. Paatelaite (35, 36), joka kasittaa valineet kuvasignaalin 
vastaanottamiseksi, joka kuvasignaali on muodostettu kuvasta, joka on 
jaettu lohkoihin, ja joille on suoritettu ainakin ennustava koodaus inter- 
koodattujen lohkojen muodostamiseksi, jotka kasittavat ainakin 

30 ennustevirhelohkon, tunnettu siita, etta paatelaite kasittaa lisaksi 
dekoodausvalineet (49) lohkon dekoodaamiseksi ja 

ennustevirhelohkon sisaltaman informaation selvittamiseksi, ja 
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valineet (18, 18', 26, 26', 42) ainakin yhden ennustevirhelohkon 
sisaltaman informaation tutkimiseksi virheiden havaitsemiseksi. 

36. Patenttlvaatlmuksen 35 mukainen paatelaite, tunnettu 
siita, etta paatelaite (35, 36) kasittaa lisaksi valineet kuvan 

5 rekonstruointimiseksi, jotka kasittavat: 

- dekoodausvalineet (14, 15, 16, 17) lohkojen 
dekoodaamiseksi, 

- valineet (42) kulloinkin tutkittavana olevan inter-koodatun 
lohkon sisaltaman kuvainfonnaation perusteella ensimmaisen 

10 vertailuluvun (SAD Y ) maarittamiseksi, ja jossa ensimmaisen 

vertailuluvun (SADy) muodostuksessa on kaytetty mainittua 
ennustevirhelohkoa, ja 

- ensimmaiset vertailuvalineet (42) mainitun ensimmaisen 
vertailuluvun (SAD Y ) vertaamiseksi tiettyyn ensimmaiseen 

15 arvoalueeseen (R1), jolloin ensimmaisen vertailuluvun (SAD Y ) 

ollessa mainitun ensimmaisen arvoalueen (R1) ulkopuolella, 
tutkittavana oleva inter-koodattu lohko on jarjestetty merkittavaksl 
virheelliseksi. 

37. Patenttivaatimuksen 35 tai 36 mukainen paatelaite, 
20 tunnettu siita, etta se on langaton paatelaite. 

38. Dekooderi (48) kuvasignaalin dekoodaamiseksi, joka 
kuvasignaali on muodostettu kuvasta, joka on jaettu lohkoihin, ja joille 
on suoritettu ainakin ennustava koodaus inter-koodattujen lohkojen 
muodostamiseksi, jotka kasittavat ainakin ennustevirhelohkon, 

25 tunnettu siita, etta dekooderi kasittaa lisaksi dekoodausvalineet (49) 
lohkon dekoodaamiseksi ja ennustevirhelohkon sisaltaman 
informaation selvittamiseksi, ja valineet (18, 18', 26, 26', 42) ainakin 
yhden ennustevirhelohkon sisaltaman informaation tutkimiseksi 
virheiden havaitsemiseksi. 
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39- Patenttivaatimuksen 38 mukainen dekooderi, tunnettu 

siita, etta se kasittaa lisaksi vaiineet kuvan rekonstruointimiseksi, jotka 
kasittav&t: 

- dekoodausvalineet (14, 15, 16, 17) lohkojen 
5 dekoodaamiseksi, 

- vaiineet (42) kulloinkin tutkittavana olevan inter-koodatun 
lohkon sisaltaman kuvainformaation perusteella ensimmaisen 
vertailuluvun (SAD Y ) maarittamiseksi, ja jossa ensimmaisen 
vertailuluvun (SAD Y ) muodostuksessa on kaytetty mainittua 

1 0 ennustevirhelohkoa, ja 

- ensimmaiset vertailuvalineet (42) mainitun ensimmaisen 
vertailuluvun (SADy) vertaamiseksi tiettyyn ensimmaiseen 
arvoalueeseen (Rl), jolloin ensimmaisen vertailuluvun (SAD Y ) 
ollessa mainitun ensimmaisen arvoalueen (R1) ulkopuolella, 

15 tutkittavana oleva inter-koodattu Iohko on jarjestetty merkittavaksi 

virheelliseksi. 

40. Tallennusvaline ohjelman tallentamiseksi, joka ohjelma 

kasittaa koneella suoritettavia askeleita virheiden havaitsemiseksi 
kuvasignaalista, joka kuvasignaali on muodostettu jakamalla kuva 
lohkoihin, ja suoritettu koodausvaihe, jossa on kaytetty ainakin 
ennustavaa koodausta inter-koodattujen lohkojen muodostamiseksi, 
joissa on ainakin yksi ennustevirhelohko, tunnettu siita, etta ohjelma 
kasittaa lisaksi koneella suoritettavia askeleita dekoodausvaiheen (14, 
16, 17) suorittamiseksi, jossa suoritetaan lohkon dekoodaus 
ennustevirhelohkon sisaltaman informaatlon selvittamiseksi, ja 
tutkitaan ainakin yhden ennustevirhelohkon sisaltamaa informaatiota 
virheiden havaitsemiseksi. 
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(57) Tiivistelma : 



Keksinto kohdistuu menetelmaan virheiden 
havaitsemiseksi kuvasignaalista. Menetelmassa 
kuvasignaali muodostetaan jakarrialla kuva lohkoihin, ja 
suoritetaan koodausvaihe, jossa kaytetaan ainakin 
ennustavaa koodausta inter-koodattujen lohkojen 
muodostamiseksi, joissa on ainakin yksi 
ennustevirhelohko. Menetelmassa suoritetaan 
dekoodausvaihe (14, 16, 17), jossa suoritetaan lohkon 
dekoodaus ennustevirhelohkon sisaltaman informaation 
selvittamiseksi. Lisaksi menetelmassa tutkitaan ainakin 
yhden ennustevirhelohkon sisaltamaa informaatiota 
virheiden havaitsemiseksi. 



Fig. 4 
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Method for detecting errors in video information 

5 The present invention relates to a method as presented in the 
preamble of the appended claim 1 for detecting errors in video 
information. Furthermore, the present invention relates to a data 
transmission system as presented in the preamble of the appended 
claim 18. The present invention also relates to a terminal device as 
10 presented in the preamble of the appended claim 35. Moreover, the 
present invention relates to a decoder as presented in the preamble of 
the appended claim 38. The present invention also relates to a storage 
means as presented in the preamble of the appended claim 40. 

15 One of the objectives of telecommunication is to provide systems in 
which good quality real-time data transmission is available by means of 
video, audio and data information. It is generally known that the 
amount of information required to transmit images is considerably 
larger than in many other types of data transmission, such as audio 

20 and text data transmission, and thus the transmission of video signals 
to low bit-rate terminals has so far not been practicable. However, the 
transmission of information in digital form has provided for the 
possibility of improving the signal-to-noise ratio and the data 
transmission capacity in data transmission channels. Services having 

25 higher data transmission rates are currently under development for 
mobile terminals such as wireless phones, wherein the transmission of 
video to such mobile terminals will also become viable. 

To optimise the use of the data transmission channel, signals are 
30 generally compressed before transmission. This is especially important 
in the transmission of video information, in which the amount of 
information to be transmitted is large. On the other hand, however, a 
compressed video signal is easily affected by data transmission errors, 
for example because variable length codes are generally used to 
35 compress the video signal. Thus, if a bit error alters a code word to 
another code word of a different length, the decoder loses 
synchronization and may even decode subsequent error-free blocks 
erroneously until the next synchronization code is received correctly. 
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To reduce degradations in image quality caused by transmission 
errors, at the decoding stage it is possible to employ error detection 
and / or correction, retransmission, and / or attempts can be made to 
5 conceal disturbances caused by the erroneous data received. 
Typically, retransmissions provide a reasonable way to protect the data 
transmission from errors, but if a low data transmission rate is used 
and the number of errors is relatively large, retransmission cannot be 
used in practice, especially in video applications. Error detection and 
10 correction methods typically require a large amount of additional 
information to be transmitted, because error detection and correction 
methods are based on redundancy. Thus, in low bit-rate applications, 
error concealment is an advantageous method for reducing the effect 
of transmission errors. 

15 

In order to conceal or reduce the effect of transmission errors, the 
errors have to be detected and located. The more it is possible to find 
out about the location of an error, the better the methods for concealing 
errors can operate, wherein it is also possible to attain a better image 
20 quality. It is particularly important that the error detection methods 
detect errors which can be easily discerned by the human eye. 

It is possible to transmit a video signal via mobile communication 
networks for example using a high speed circuit switched data 

25 (HSCSD) connection. Furthermore, third generation mobile 
communication systems are also designed to transmit multimedia 
information, in which case the information to be transmitted can also 
contain video signals. In such future mobile communication systems 
the data transfer rates can be of the same order as in present-day 

30 landline communication systems (PSTN, Public Switched Telephone 
Network). However, in mobile communication systems, the data 
transmission channels are more susceptible to interference, and thus 
the number of transmission errors is larger than in landline 
communication networks. Furthermore, in mobile communication 

35 networks the round-trip delay is larger than in landline communication 
networks. The round-trip delay represents the time that elapses 
between the transmission of a retransmission request and the 
reception of a retransmitted frame. A retransmission request is 



3 



transmitted by the terminal which receives an erroneous frame to the 
transmitting terminal, which retransmits the erroneously received 
frame. In practice, larger round-trip delays and a larger error probability 
mean that retransmission cannot be applied in connection with the 
5 transmission of real-time video information, when a mobile 
communication network is used as the data transmission network. 
Therefore, the communication systems should be designed to tolerate 
errors. 

10 The inter-coding of video signals is a very efficient compression 
method, because it can reduce the amount of information to be 
transmitted to as little as a hundredth part of the original uncompressed 
information. Inter-coding is based on motion compensation and 
prediction error coding. In existing video coding standards, images are 

15 typically processed in blocks of 8 x 8 pixels. Four luminance blocks (Y), 
a first chrominance block (U) and a second chrominance block (V) 
together form a macroblock. The luminance information is the grey 
tone information of the image. The chrominance components of the 
image indicate colour differences and when the chrominance 

20 components are combined with the luminance component, the video 
decoder produces a colour image. 

Motion compensation is a method in which the video encoder detects 
image blocks which correspond with blocks that appear in a previously 

25 encoded and transmitted reference picture. If the coder detects an 
image block or blocks which has a substantial correspondence with a 
block in the reference image, the coder produces a motion vector (MV). 
The motion vector is a direction vector which indicates the difference in 
location between the two corresponding blocks to the decoder in the 

30 receiver, i.e. to which direction the block corresponding to this block 
has been transferred in the horizontal and vertical direction with 
respect to the preceding image. If the blocks do not completely 
correspond to each other, the coder also produces a prediction error 
block, and in this way, the decoder is able to reconstruct a block 

35 corresponding substantially to the original block, at a location indicated 
by the motion vector, using the motion vector and the prediction error 
block. The prediction error block indicates the pixel-by-pixel difference 
between the actual pixel information contained in the block and the 
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pixel information produced with the aid of the motion vector. In prior art 
video coding systems, the prediction error is compressed using a 
discrete cosine transform (DCT), quantisation and variable length 
codes (VLC). 

5 

A compressed video signal is susceptible to errors mainly for two 
reasons: video coding is based on predictive differential coding, and 
the information symbols are coded primarily using variable length 
codes. The predictive nature of the compression causes errors to 

10 propagate in the image, both in time and from one area of the image to 
another. This means that when an error occurs in an image, its effect 
can be detected in the decoded image for a relatively long time. Intra- 
coding prevents the propagation of errors because an intra image is 
produced only on the basis of the information of the image to be coded. 

1 5 The level of compression achieved by an intra-coded image is low, and 
thus the number of intra-coded images in a video signal should be kept 
as small as possible, especially in low bit-rate data transmission. 
Variable length codes are susceptible to errors, because bit errors can 
change one code word into another one, whose length is not 

20 necessarily the same as the length of the original code word. Thus, the 
decoder does not remain synchronized with the bit stream and may 
also wrongly decode error-free blocks. 

In MPEG-4 compression, it is possible to use reversible variable length 
25 codes (RVLC) to code prediction error blocks. A reversible variable 
length code is a code word that can be decoded in either direction, as 
illustrated by arrows A1 and A2 in Fig. 1 . To exploit this property, the 
video information is preferably divided into three different partitions, in 
such a way that one partition comprises the RVLC coded prediction 
30 error blocks. This partition is framed with synchronization bytes before 
transmission. Backward decoding can thus be used if an error or errors 
occur in the central portion of such a partition. In such a situation, the 
decoder can search for the next synchronization word to determine the 
end of the partition, and then decode the end of the erroneous partition. 
35 However, if the coding were conducted from the beginning to the end 
of the third partition using standard (unidirectional) variable length 
codes, the portion of the third partition after the location of the error 
would have to be rejected, even if it were error-free. The above- 
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described situation is illustrated in the appended Fig. 1, where the 
reference numeral 2 indicates data transmission errors occurring in 
section 1. A problem in the use of reversible variable length coding is, 
for instance, that the errors should be located accurately so that 
5 backward decoding can be used effectively. 

Methods, such as the identification of invalid code words have been 
developed for detecting transmission errors in data coded using 
variable length codes. However, the methods developed are not 

10 sufficiently reliable, since they do not detect all the errors. Furthermore, 
such methods usually detect the errors too late, in practice only after a 
few erroneously received blocks have already been decoded. It has 
been suggested that in such a situation the decoder should shift a few 
macroblocks backwards on detecting an error, under the assumption 

15 that the error has been detected too late. This arrangement, however, 
has the drawback that even blocks which have been received error- 
free may be rejected and, on the other hand, the decoder is not 
necessarily shifted sufficiently far backwards. 

20 It is an aim of the present invention to provide a method for detecting 
errors in a video signal and a video signal transfer system in which the 
detection of errors is more effective when compared to prior art. A 
method according to the present invention is characterized by what is 
presented in the characterizing part of the appended claim 1. A data 

25 transmission system according to the present invention is 
characterized by what is presented in the characterizing part of the 
appended claim 18. A terminal device according to the present 
invention is characterized by what is presented in the characterizing 
part of the appended claim 35. A decoder according to the present 

30 invention is characterized by what is presented in the characterizing 
part of the appended claim 38. A storage means according to the 
present invention is characterized by what is presented in the 
characterizing part of the appended claim 40. 

35 The present invention is based on the idea that instead of examining 
the bit stream used in the transmission of a video signal, the decoded 
video signal is examined, wherein advantageously two assumptions 
are applied in error detection: the amount of information in a prediction 
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error block should be relatively small and the luminance and 
chrominance blocks within a macroblock should correlate with each 
other. 

5 By means of the present invention considerable advantages are 
attained compared with prior art methods and data transmission 
systems. By means of the method according to the invention 
transmission errors in a video signal can be detected more reliably, 
wherein the effects of the errors can also be concealed in an easier 
10 and more efficient manner. Thus, the method according to the 
invention is especially suitable for use in low bit-rate data transmission 
systems in which retransmission cannot be used practicably. 

In the following, the invention will be described in more detail with 
1 5 reference to the appended drawings, in which 

Fig. 1 illustrates the decoding of a variable length code in a 



situation where a transmission error has occurred, 



20 



Fig. 2 



is a simplified block diagram showing the basic stages of 
video coding and decoding, 



Fig. 3 



shows an example of the block structure of a video image, 



25 



Fig. 4 



is a simplified block diagram showing the decoding of an 
inter-coded macroblock, 



Fig. 5 



shows a detail of decoding according to Fig. 4, 



30 



Fig. 6 



shows another detail of decoding according to Fig. 4, 



Fig. 7 



shows an example of luminance and chrominance blocks 
which correlate, 



35 



Fig. 8 



shows an example of non-correlating luminance and 
chrominance blocks, 
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Fig. 9 shows a data transmission system according to a preferred 
embodiment of the invention, 

Fig. 10 shows a wireless terminal according to a preferred 
embodiment of the invention, and 



Fig. 1 1 shows a macroblock checking stage according to a second 
preferred embodiment of the invention. 

10 Fig. 2 is a simplified block diagram showing the basic stages of video 
coding and decoding and is known as such by a person skilled in the 
art. A digital image is produced by taking samples and quantizing 
analog image information, whereafter the digital image is transformed 
into a continuous bit stream. A video sequence comprises several 

15 successive digital images. The digital signal enables the use of 
advanced digital signal processing tools, by means of which faster and 
more reliable data transmission is attained. Recently, a number of 
image coding algorithms have been developed, by means of which it is 
possible to reduce the number of bits required to represent a digital 

20 image, and, correspondingly, to reduce the bit-rate required for the 
transmission of digital images. A digital image 3 is divided 4 into small 
blocks, comprising a certain number of pixels (e.g. one block 
comprises 8x8 pixels). Typically, at least some of the successive 
images in a video sequence are coded using motion compensated 

25 inter-coding, wherein the information related to motion compensation is 
transmitted as motion vectors and possible prediction error information 
is transmitted in prediction error blocks. The data contained in each 
prediction error block is transformed into the spatial frequency domain 
using a discrete cosine transform 5. The DCT matrix thus produced is 

30 quantized 6 and the quantized signal is coded using a table 7 of 
variable length code words. Thus, it is not the quantized signal that is 
transmitted to the data transmission channel, but rather code words 
selected e.g. from a coding table (not shown) on the basis of the signal 
information . The coded signal is transmitted to a receiver. At the 

35 receiving end inverse operations 8, 9 and 10 are performed in reverse 
order to reconstruct the image. 
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The resolution of a digital image is determined by the number of pixels 
used in the image matrix. By sampling the luminance component (Y) 
and the two chrominance components (U, V) with an accuracy of 8 bits, 
it is possible to attain 2 24 ~ 16 million colours. The human eye is more 
5 sensitive to luminance information than chrominance information, and 
thus the chrominance components are usually sub-sampled. In this 
way, two chrominance blocks are advantageously used for every four 
luminance blocks. As can be seen in the appended Fig. 3, a group of 
four luminance blocks and two chrominance blocks constitutes a 
10 macroblock 11 and an image complying with the ITU-T H.261 
recommendation, for example, comprises twelve groups of blocks 12 
which comprise 3 x 11 macroblocks. Corresponding grouping 
arrangements are used in other coding standards. 

15 The following text describes the operation of a decoding loop for the 
decoding of inter-coded macroblocks and for detection of possible 
errors in a video decoder 49 (Fig. 10) according to a preferred 
embodiment of the invention as shown in Fig. 4. The video signal can 
be any image signal, which is divided into blocks at the transmission 

20 stage, and in which inter-coding is used. The video signal source can 
be a video camera, video recorder, digital camera, a video sequence 
stored in a memory means, etc. 

In the decoder 49 a decoding process inverse to variable length coding 
25 is performed on the video signal, in which the received signal is 
searched for valid code words. The code words are advantageously 
stored as a table (not shown) in the memory means of the decoder 49, 
or in another way known as such. A bit pattern corresponding to the 
code words is retrieved from the table stored in the video decoder. 

30 

The video signal is processed in the decoder 49 one prediction error 
block at a time, i.e. the luminance prediction error block and two 
chrominance prediction error blocks are processed one by one. On the 
other hand, it is assumed that the motion vector information is the 
35 same for all these blocks, as in current video coding standards, motion 
vectors are the same for each block of a macroblock. Generally, the 
method according to the present invention can also be applied in 
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situations where a separate motion vector is provided for each block of 
a macroblock. 

The motion vector of an inter-coded macroblock and each prediction 
5 error block are supplied to the input IN of the video decoder preferably 
in the order in which they are transmitted. In the following it is assumed 
that the motion vector is transferred to the decoder 49 first, followed by 
the luminance and chrominance prediction error blocks, but it is 
obvious that the information can also be supplied to the decoder 49 in 

10 a different order. After the code words of the motion vector for the 
entire macroblock have been decoded 14, motion compensation is 
performed in motion compensation block 15. At this stage the 
luminance and chrominance information of a part of a previously 
decoded and stored image indicated by the motion vector, is retrieved 

15 from the memory. Then, this previously decoded macroblock, corrected 
with possible prediction error is used as the information of the current 
macroblock. 

Each prediction error block is also supplied to the decoder 49. The 
20 prediction error blocks undergo codeword decoding in a manner 
corresponding to that described above in connection with decoding of 
the motion vector. After that, the prediction error block is dequantized 
in dequantization block 16 and an inverse DCT transform is performed 
on the dequantized prediction error block in an inverse DCT 
25 transformer 17. Next, the information decoded from the prediction error 
block is summed with the information contained in the corresponding 
motion compensated block, wherein it is possible to reconstruct 
information corresponding to the contents of the original macroblock, if 
there were no transmission errors in the received motion compensation 
30 information and in the prediction error blocks. It must be stated, 
however, that to a certain extent quantization, dequantization, DCT 
transformation and inverse DCT transformation cause inaccuracies in 
the image, and thus the original image and the decoded image are not 
completely identical, even if the transmission is error free. 

35 

In a method according to a preferred embodiment of the invention, the 
prediction error blocks undergo a block check 18 after codeword 
decoding and inverse DCT transformation. The block check 18 is 
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illustrated in more detail in the flow diagram of Fig. 5. In the block 
check, a sum of the absolute values of the pixel information, or another 
unsigned sum, such as a sum of the squares of the pixels values is 
calculated for each block of the luminance component and for both 
5 chrominance prediction error blocks. These sums are represented by 
the reference SAD Y for the luminance prediction error block, SADu for 
the first chrominance prediction error block and SAD V for the second 
chrominance prediction error block. In Fig. 5 the subindex i indicates 
that the prediction error block under examination can be the luminance 
10 prediction error block Y, the first chrominance prediction error block U, 
or the second chrominance prediction error block V. The use of 
absolute values or other unsigned values is necessary because the 
pixel values can also be negative. 

15 After the sum has been calculated, the calculated sum, SAD Y , SADu, 
SAD V is compared with a first value range R1 . If the sum is outside the 
first value range R1, a decision 58 is made that the prediction error 
block in question has been erroneously received. The erroneous block 
is not used as such, but an attempt is made to correct the error, or, if 

20 that is not possible, to conceal the error. Erroneous blocks are 
advantageously supplemented with information on the error, wherein 
such blocks in which the error information is provided, can be directed 
to an error correction block (not shown) or the like. If an error is not 
detected, the sum SAD Y , SADu, SAD V calculated for this block is stored 

25 21 in the memory. 

Said first value range R1 can be defined for example such that the 
allowed value range lies between 0 and TH1, where TH1 represents a 
first threshold value. Thus, values larger than the first threshold value 

30 TH1 are outside the permitted range. It is obvious that the definition of 
the allowed and non-allowed value ranges presented above is merely 
an advantageous example, and the value ranges can also be defined 
in another way. Furthermore, it is obvious that although the same first 
value range R1 was used for both the luminance component and the 

35 chrominance components in the above-presented embodiment, it is 
also possible to define a value range for the chrominance components 
which is different from the first value range R1 . 



If the comparison 20 shows that the prediction error block is error-free, 
the pixel values of the prediction error block are stored 22 in the 
memory. In solutions according to prior art, the prediction error block is 
not usually needed in the following stages, but in the method according 
5 to a preferred embodiment of the present invention, it is necessary to 
store the prediction error block in the memory so that further checks 
can be performed. At the next stage, it is examined 24 whether the 
information for the whole macroblock has been received. If the entire 
macroblock, e.g. all prediction error blocks, have not yet been received, 
10 the process returns to decoding block 14. 

In the embodiment presented above, checking of the prediction error 
block 18 was conducted substantially immediately after one prediction 
error block had been received. In Fig. 4, the reference numeral 18' 
1 5 indicates an alternative location at which the prediction error block can 
be checked. In this alternative, all prediction error blocks Y, U, V of the 
macroblock under examination are first received and then the 
prediction error blocks are checked, advantageously according to the 
flow diagram of Fig. 5. 

20 

When the entire macroblock has been received, a part of the image to 
be decoded corresponding to the macroblock under examination is 
reconstructed 25. 

25 In a situation where the information to be transferred is divided into 
parts, motion vector information prediction error block information is 
transmitted in different parts. Thus, the part of the image represented 
by the macroblock cannot be reconstructed before all the necessary 
information has been received. 

30 

Although in the above-described method the prediction error blocks 
were checked before image reconstruction, it is obvious that checking 
can also be performed for each prediction error block Y, U, V, after 
reconstruction of the image. 

35 

After the entire macroblock has been received and transformed to the 
image format, a macroblock checking stage 26, 26' is performed. The 
macroblock checking stage according to a first preferred embodiment 
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of the invention is described in more detail in the flow diagram of Fig. 6. 
Correspondingly, a macroblock checking stage 26' according to a 
second preferred embodiment of the invention is described in more 
detail in the flow diagram of Fig. 1 1 . 

5 

In the macroblock checking stage 26 according to the first embodiment 
of the invention, the stored sum SADy calculated from the absolute 
values of the first chrominance prediction error block is retrieved 27 
and compared 28 to a second value range. Typically, the second value 

10 range R2 is smaller than the first value range R1. If the sum of the 
absolute values SAD U is outside the second value range R2, the next 
step is to calculate a difference 29 between the sum SADu calculated 
from the absolute values of the first chrominance prediction error block 
and the sum SAD Y calculated from the absolute values of the 

15 luminance prediction error block. The calculated difference is 
compared 30 to a third value range R3. If the difference lies outside the 
third value range R3, it is assumed that the macroblock in question has 
been erroneously received, whereupon the macroblock is marked as 
erroneous. If, however, the sum of the absolute values of the 

20 chrominance prediction error block falls within the second value range 
R2 or said difference of the absolute values falls within the third value 
range R3, the stored sum SAD V of the absolute values of the second 
chrominance prediction error block is retrieved 31 and a further 
comparison 32 is conducted between the sum of the absolute values of 

25 the second chrominance component SAD V and the second value range 
R2. If the sum of the absolute values of the second chrominance 
prediction error block SAD V is outside this second value range R2, the 
difference 33 between the sum calculated from the absolute values of 
the values of the second chrominance prediction error block SAD V and 

30 the sum calculated from the absolute values of the values of the 
luminance prediction error block SAD Y is calculated. This difference is 
compared 34 with the third value range R3, and if the difference falls 
outside the third value range R3, the macroblock is marked as being 
erroneously received 58. If, however, the comparisons 28, 32 show 

35 that both the sum of the absolute values of the first chrominance 
prediction error block and the sum of the absolute values of the values 
of the second chrominance prediction error block fall within the second 
value range R2, it can be assumed that there are no apparent errors in 
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the chrominance prediction error blocks U, V. If the differences 
between the luminance prediction error block Y and the chrominance 
prediction error blocks U, V fall within the third value range R3, it can 
be assumed that they correlate with each other. Blocks interpreted as 
5 being received in an error-free manner by means of the above- 
described method, are transferred to the output OUT of the decoder. 
Blocks in which errors have been detected, can be marked as 
erroneous, and are advantageously transmitted to an error correction / 
error concealment block (not shown). The above-presented decoding 
10 and error detection stages are repeated for each macroblock of the 
image signal. 

Advantageously, the aforementioned second R2 and third value ranges 
R3 can also be defined in a manner similar to the first value range R1, 
15 e.g. by defining the second value range with a second threshold value 
TH2 and by defining the third value with a third threshold value TH3, so 
that in a preferred embodiment of the invention, errors are detected 
when the reference value exceeds the corresponding threshold value 
TH2, TH3. 

20 

In the method according to a preferred embodiment of the invention, it 
is possible to attempt to find errors by comparing the luminance and 
chrominance prediction error blocks pixel by pixel. In Fig. 11 this is 
illustrated in the form of a simplified block diagram. Because the 

25 comparison between the luminance prediction error block Y of the 
prediction error block and the first chrominance prediction error block 
U, and correspondingly between the luminance prediction error block Y 
and the second chrominance prediction error block V is performed pixel 
by pixel, one pixel of the chrominance prediction error block U, V 

30 corresponds to four pixels of the luminance prediction error block U 
and this should be taken into account in the comparison. This can be 
accomplished, for example, by up-sampling the pixels of the 
chrominance prediction error block U, V, or by down-sampling the 
pixels of the luminance prediction error block Y. The down-sampling of 

35 the luminance prediction error block Y can be performed e.g. by 
calculating the average value of the four corresponding pixels of the 
luminance prediction error block Y. This average value is then 
compared at a later stage with the value (absolute value) of the 
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corresponding pixel in the chrominance block U, V. The up-/down- 
sampling operation is indicated by the reference numerals 51, 51 ' in 
the flow diagram of Fig. 1 1 . In Fig. 1 1 , the up-/down-sampling block 51 , 
51 ' is shown at two alternative points. The location represented by 
5 reference numeral 51 is preferably used in practical applications, but 
the other alternative location 51 ' can also be used. 

The prediction error blocks are filtered 52 by means of thresholding or 
high-pass filtering, so that only significant pixels of the prediction error 

10 block or pixels bordering them are examined. The pixels values of the 
prediction error blocks are advantageously taken into account as 
absolute or squared values. In order to determine the location of 
possible errors in the prediction error blocks, a counter is used which is 
advantageously set to 0 at the beginning of examination 53. The 

15 thresholded or filtered luminance prediction error block Y and the first 
chrominance prediction error block U are compared 54 with each other 
pixel by pixel, and correspondingly, the luminance prediction error 
block Y and the second chrominance prediction error block V are 
compared 54 with each other pixel by pixel. If there is a significant 

20 value (a value which exceeds the threshold value / has passed the 
high-pass filter) in the chrominance prediction block, but there is not a 
significant value in a corresponding location in the luminance prediction 
error block, the counter is incremented 55. If, on the other hand, the 
luminance prediction error block contains a significant value and the 

25 chrominance prediction error block does not, the counter is 
advantageously not incremented, because it is quite common that the 
luminance prediction error block contains a greater number of larger 
values than the chrominance prediction error block. Furthermore, the 
counter is not incremented if there is no significant value in either of the 

30 chrominance prediction error blocks, or if there is a significant value at 
the same location in both chrominance prediction error blocks. When 
all the pixels of the block have been examined in this way, the counter 
value is compared 56 with a predetermined fourth value range R4, and 
if the counter value falls outside the fourth value range R4, the block is 

35 marked as erroneous 58 and decoding of the block can be stopped. 
Thus, the fourth value range R4 indicates the largest acceptable value 
for the number of significant differences between corresponding pixels 
of the luminance prediction error block and the chrominance prediction 
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error blocks. If the counter value falls within the fourth value range R4, 
it is examined whether all the prediction error blocks of the macroblock 
under examination have been processed. If they have not all been 
processed yet, the process returns to block 53. After all the prediction 
5 error blocks have been processed, the next step is to exit the 
macroblock checking stage. 

The appended Fig. 7 shows an example situation in which the 
luminance and chrominance blocks correlate strongly, and in a 

10 corresponding manner, Fig. 8 illustrates an example situation in which 
the blocks do not correlate to a significant degree. By applying the 
method according to the invention, it is possible to determine whether 
errors have occurred during transmission of the macroblock in question 
to the decoder based on the difference between values of the 

15 luminance and chrominance prediction error blocks. If the image has 
been reconstructed from stored samples, the method according to the 
invention can reveal possible storage errors in a more reliable manner 
than prior art methods. 

20 Thus, in the method according to the invention, the reconstructed 
image is examined, in such a way that the amount of information in 
inter-coded macroblocks is compared with the threshold values TH1, 
TH2, TH3. If the macroblocks contain a relatively large amount of 
information, it is presumed that the information is at least partly 

25 erroneous. This is based on the assumption that it is more efficient to 
use intra-coding instead of inter-coding if the reduction in the amount of 
transmitted information attained by means of inter-coding is 
insignificant. 

30 Fig. 9 illustrates another advantageous data transmission system in 
which the invention can be applied. The data transmission system 
advantageously comprises two or more video terminals 35, 36 or 
corresponding devices equipped with video properties. The video 
terminals 35, 36 can be arranged in a data transmission connection 

35 with each other via a data transmission network 37, such as a mobile 
communication network, wherein at least part of the data transmission 
channel is formed by a radio link. For example in the first video terminal 
35 image information is produced by means of a camera 38. The 
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image is transformed into digital form, is coded and modulated to form 
a signal to be transmitted to the data transmission network 37. The 
signal is transferred via the data transmission network 37 to the second 
video terminal 36, where the received signal is demodulated, decoded 
5 and subjected to error detection and possibly to error correction or 
concealment. After that, the image information can be presented on a 
display device 39. It is obvious that in addition to image information, 
other information such as sound, text, etc. can also be transferred in 
the data transmission system. 

10 

Fig. 10 is a simplified block diagram showing a video terminal 35, 36 
according to a preferred embodiment of the invention. The video 
terminal 35, 36 advantageously comprises at least a radio part 40 
which generally comprises transmission means for channel coding, 

15 interleaving, encryption, modulation and radio transmission, as well as 
reception means for radio reception, demodulation, decryption, de- 
interleaving, and channel decoding. Additionally, the radio part 40 
comprises a duplex filter and an antenna. A received bit stream is 
supplied to a multiplexing / demultiplexing block 41. A multiplexing 

20 protocol combines the video, audio, data, and control bit streams into a 
single bit stream for transmission and correspondingly separates the 
video, audio, data and control bit streams from the received bit stream 
into separate bit streams. The control protocol 43 of control block 42 
conducts the signalling required e.g. with the data transmission 

25 network during operation of the terminal. Data protocols 44 support 
data applications 51. An audio codec 45 codes the audio signals 
arriving from I/O devices 46 for transmission and decodes received 
coded audio signals. Video codec 47 comprises a video encoder 48 
and a video decoder 49. The video encoder 48 compresses and codes 

30 the video signal to be transmitted. The video decoder 49 decodes and 
decompresses the received video signal and performs error detection 
and error correction and/or concealment procedures. In the terminal 
35, 36 the procedures required in the implementation of the above- 
described method can be performed e.g. in the video decoder 49 and 

35 in the application software of the control block 42. The control block 42 
comprises at least one processor and / or a digital signal processing 
unit. Additionally, the video terminal 35, 36 comprises memory means 
50 for storing programs and data. 
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The method according to the invention can also be at least partly 
implemented by means of software, wherein the stages of the method 
are programmed as program code. Such a program code can be 
advantageously executed in the control block 42. A memory means 
(not shown), such as a data diskette, programmable memory, etc. can 
be used to store the program. 

It is obvious that the present invention is not restricted solely to the 
embodiments presented above, but it can be modified within the scope 
of the appended claims. 



18 

Claims : 

1. a method for detecting errors in an image signal, in which the 
image signal is produced by dividing an image into blocks, and a 

5 coding stage is performed in which at least predictive coding is used to 
produce inter-coded blocks containing at least one prediction error 
block, characterized in that in the method a decoding stage (14, 16, 
17) is performed, in which the block is decoded to determine 
information contained in the prediction error block, and the information 
10 contained in at least one prediction error block is examined to detect 
errors. 

2. A method according to claim 1 , characterized in that in the method 
at least the following stages are performed: 

15 

- a first calculation stage (19) in which a first reference value 
(SAD Y , SADy, SAD V ) is produced on the basis of information 
contained in at least one prediction error block, and 

20 - a first comparison stage (22) in which the first reference value 

(SAD Y , SADu, SAD v ) calculated in the first calculation stage is 
compared to a certain first value range (R1), wherein if the first 
reference value (SAD Y , SADu, SAD V ) falls outside said first 
value range (R1), the inter-coded block under examination is 

25 marked as erroneous. 

3. A method according to claim 1 or 2, characterized in that 
macroblocks are formed from the blocks. 

30 4. A method according to claim 3, in which the inter-coded 
macroblock comprises at least one luminance prediction error block 
(Y), characterized in that a luminance prediction error block (Y) is 
used in the calculation of said first reference value (SAD Y , SADu, 
SAD V ). 

35 

5. A method according to claim 3 or 4, in which the inter-coded 
macroblock comprises at least one chrominance prediction error block 
(U, V), characterized in that a chrominance prediction error block (U, 
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V) is used in the calculation of said first reference value (SAD Y , SADu, 
SAD V ). 

6. A method according to claim 3, 4 or 5, in which the inter-coded 
macroblock comprises at least one luminance prediction error block (Y) 
and at least one chrominance prediction error block (U, V), 
characterized in that if the first reference value (SAD Y , SADu, SAD V ) 
falls within said first value range (R1), the following stages are also 
performed in the method: 

- a second calculation stage (25) in which a second reference 
value (SADu, SAD V ) is determined on the basis of a 
chrominance prediction error block of the inter-coded 
macroblock under examination, and 

- a second comparison stage (26) in which the second reference 
value (SADu) is compared with a given second value range 
(R2), wherein if the second reference value (SADu, SAD V ) falls 
outside said second value range (R2), 

i) a difference (27) calculated on the basis of the luminance 
prediction error block (Y) and the chrominance prediction error 
block (U, V) of the macroblock under examination is compared 
(28) with a given third value range (R3), wherein if the 
difference falls outside said third value range (R3), the inter- 
coded macroblock under examination is marked as erroneous 
(58). 

7. A method according to claim 5, characterized in that at least said 
first reference value (SAD Y , SADu, SAD V ), calculated on the basis of 
said chrominance prediction error block (U, V), is stored. 

8. A method according to claim 7 in which the inter-coded macroblock 
comprises at least one luminance prediction error block (Y) and at least 
one chrominance prediction error block (U, V), characterized in that if 
the first reference value (SAD Y , SADu, SAD V ) falls within said first value 
range (R1), the following steps are also performed: 
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- said stored first reference value (SAD Y , SADy, SAD V ) is used as 
a second reference value (SAD U( SAD V ), and 

- a second comparison stage (26) is performed in which said 
second reference value (SADu) is compared with a 
predetermined second value range (R2), wherein if the second 
reference value (SADu, SAD V ) falls outside said second value 
range (R2), 

i) a difference (27) calculated on the basis of the luminance 
prediction error block (Y) and the chrominance prediction error 
block (U, V) of the macroblock under examination is compared 
(28) with a certain third value range (R3), wherein if the 
difference falls outside said third value range (R3), the inter- 
coded macroblock under examination is marked as erroneous 
(58). 



9. A method according to claim 6, 7 or 8, in which the prediction error 
block is composed of a group of pixels, characterized in that said 
prediction error blocks are filtered (52) to determine the pixel values of 
the luminance and chrominance block which are larger than a certain 
reference value, and that a searching stage is also performed to find 
pixels of the prediction error block for which the pixel value of the 
luminance prediction error block is substantially smaller than said 
threshold value, and the pixel value of the chrominance prediction error 
block is substantially larger than said threshold value, wherein if the 
number of pixels found in the searching stage falls outside a certain 
fourth value range (R4) the prediction error block is marked as 
erroneous. 

10. A method according to claim 9, characterized in that the filtering 
(52) is performed by thresholding the values of the prediction error 
blocks (Y, U, V). 

11. A method according to claim 9, characterized in that the filtering 
(52) is performed by high-pass filtering the values of the prediction 
error blocks (Y, U, V). 
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12. A method according to claim 9, 10 or 1 1, in which a larger number 
of luminance prediction error blocks (Y) than chrominance prediction 
error blocks (U, V) is formed, characterized in that down-sampling is 

5 performed on the luminance prediction error blocks (Y) of the prediction 
error block. 

13. A method according to claim 9, 10 or 11, in which a larger number 
of luminance prediction error blocks (Y) than chrominance prediction 

10 error blocks (U, V) is formed, characterized in that up-sampling is 
performed on the chrominance prediction error blocks (Y) of the 
prediction error block. 

14. A method according to any of claims 1 to 13, characterized in 
15 that variable length code words are used in the coding of the blocks. 

15. A method according to any of claims 1 to 14, characterized in 
that in the coding of the blocks the coded information is subjected to 
discrete cosine transform (5), wherein a inverse discrete cosine 

20 transform (17) is performed at the reconstruction stage. 

16. A method according to any of claims 1 to 15, characterized in 
that the image signal is produced from a video signal. 

25 17. A method according to any of claims 1 to 16, characterized in 
that image information is transmitted from a first terminal (35) to a 
second terminal (36), wherein the coding stage is performed in said 
first terminal (35) and said decoding stage, calculation stages and 
comparison stages are performed in said second terminal (36). 

30 

18. A data transmission system which comprises means for producing 
an image signal from an image, means for dividing the image into 
blocks and coding means (5, 6, 7) for performing at least predictive 
coding, and for producing at least inter-coded blocks, which comprise 
35 at least a prediction error block, characterized in that the data 
transmission system also comprises decoding means (49) for decoding 
the block and for determining information contained in the prediction 
error block and means (18, 18', 26, 26', 42) for examining the 
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information contained in at least one prediction error block to detect 
errors. 

19. A data transmission system according to claim 18, characterized 
5 in that it also comprises: 

- means (42) for producing a first reference value (SAD Y , SADu, 
SAD V ) on the basis of information contained in at least one 
prediction error block, and 

10 

- first comparison means (42) for comparing the first reference 
value (SAD Y , SADu, SAD v ) with a certain first value range (R1), 
wherein if the first reference value (SAD Y , SADu, SAD V ) falls 
outside said first value range (R1), the inter-coded block under 

15 examination is arranged to be marked as erroneous. 

20. A data transmission system according to claim 18 or 20, 
characterized in that it comprises means for producing macroblocks 
from said blocks. 

20 

21. A data transmission system according to claim 18, 19 or 20, in 
which the image signal comprises at least one luminance prediction 
error block (Y), characterized in that a luminance prediction error 
block (Y) is used in the calculation of said first reference value. 

25 

22. A data transmission system according to claim 18, 19, 20 or 21, in 
which the image signal comprises at least one chrominance prediction 
error block (U, V), characterized in that a chrominance prediction error 
block (U, V) is used in the calculation of said first reference value. 

30 

23. A data transmission system according to any of the claims 18 to 
22, in which the image signal comprises at least one luminance 
prediction error block (Y) and at least one chrominance prediction error 
block (U, V), characterized in that the data transmission system also 

35 comprises: 
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- means (42) for determining a second reference value (SADy, 
SAD V ) on the basis of a chrominance prediction error block of 
the inter-coded block under examination and 



5 - means (42) for comparing the second reference value (SADy, 

SAD V ) with a given second value range (R2), and 

- means (42) for comparing (28) a difference (27) between the 
luminance prediction error block (Y) and the chrominance 
10 prediction error block (U, V) of the block under examination with 

a given third value range (R3), wherein if the difference falls 
outside said third value range (R3), the inter-coded block under 
examination is arranged to be marked as erroneous (58). 



15 24. A data transmission system according to claim 22, in which the 
prediction error block is composed of a group of pixels, characterized 
in that the data transmission system also comprises at least means 
(50) for storing said first reference value (SAD Y , SADy, SAD V ), 
calculated on the basis of said chrominance prediction error block (U, 

20 V). 

25. A data transmission system according to claim 24, in which the 
image signal comprises at least a luminance prediction error block (Y) 
and at least one chrominance prediction error block (U, V), 
25 characterized in that said stored first reference value (SAD Y , SADy, 
SAD V ) is arranged to be used as a second reference value (SADy, 
SAD V ), and that the data transmission system also comprises: 



- means (42) for comparing the second reference value (SADy, 
30 SAD V ) to a certain second value range (R2), and 

- means (42) for comparing (28) a difference (27) between the 
luminance prediction error block (Y) and the chrominance 
prediction error block (U, V) of the block under examination (28) 

35 with a certain third value range (R3), wherein if the difference 

falls outside said third value range (R3), the inter-coded 
macroblock under examination is arranged to be marked as 
erroneous (58). 
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26. A data transmission system according to any of claims 21 to 25, in 
which the prediction error block is composed of a group of pixels, 
characterized in that the data transmission system also comprises 

5 filtering means for filtering (52) said prediction error blocks to determine 
the pixel values of the luminance and chrominance block which are 
larger than a certain reference value, searching means for searching 
for pixels of the prediction error block for which the pixel value of the 
luminance prediction error block is substantially smaller than said 
10 threshold value, and the pixel value of only one chrominance prediction 
error block is substantially larger than said threshold value, wherein if 
the number of pixels found at the searching stage falls outside a certain 
fourth value range (R4), the prediction error block is arranged to be 
marked as erroneous. 

15 

27. A data transmission system according to claim 24, characterized 
in that the filtering (52) is performed by thresholding the values of the 
prediction error blocks (Y, U, V). 

20 28. A data transmission system according to claim 24, characterized 
in that the filtering (52) is performed by high-pass filtering the values of 
the prediction error blocks (Y, U, V). 

29. A data transmission system according to claim 24, 27 or 28, in 
25 which the image signal comprises a larger number of luminance 
prediction error blocks (Y) than chrominance prediction error blocks (U, 
V), characterized in that down-sampling is performed on the 
luminance prediction error blocks (Y) of the prediction error block. 

30 30. A data transmission system according to claim 24, 27 or 28, in 
which the image signal comprises a larger number of luminance 
prediction error blocks (Y) than chrominance prediction error blocks (U, 
V), characterized in that up-sampling is performed on the 
chrominance prediction error blocks (Y) of the prediction error block. 

35 

31. A data transmission system according to any of claims 18 to 30, 
characterized in that variable length code words are used in the 
coding of the blocks. 
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32. A data transmission system according to any of claims 18 to 31, 
characterized in that it comprises means (5) for performing a discrete 
cosine transform, and means (17) for performing an inverse discrete 

5 cosine transform. 

33. A data transmission system according to any of claims 18 to 32, 
characterized in that the image signal is produced from a video signal. 

10 34. A data transmission system according to any of claims 18 to 33, 
characterized in that it comprises means for transmitting image 
information from a first terminal (35) to a second terminal (36), wherein 
the first terminal (35) comprises encoding means (47) and said second 
terminal (36) comprises said decoding means (49), means (42) for 

15 determining said reference values (SAD Y , SADu, SAD V ) and means for 
comparing said reference values (SAD Y , SADy, SAD V ) with said 
threshold values (TH1, TH2, TH3). 

35. A terminal (35, 36) which comprises means for receiving an image 
20 signal which is produced from an image divided into blocks and which 

is subjected at least to predictive coding to produce inter-coded blocks, 
which comprise at least a prediction error block, characterized in that 
the terminal also comprises decoding means (49) for decoding the 
block and for determining information contained in the prediction error 
25 block and means (18, 18', 26, 26', 42) for examining the information 
contained in at least one prediction error block to detect errors. 

36. A terminal 35 according to claim 35, characterized in that the 
terminal (35, 36) also comprises means for reconstructing the image, 

30 comprising: 

- decoding means (14, 15, 16, 17) for decoding the blocks, 

- means (42) for defining a first reference value (SAD Y ) on the 
35 basis of image information contained in an inter-coded block 

under examination, said prediction error block being used in the 
production of the first reference value (SAD Y ), and 
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- first comparison means (42) for comparing the first reference 
value (SAD Y ) with a certain first value range (R1), wherein if the 
first reference value (SAD) falls outside said first value range 
(R1), the inter-coded block under examination is arranged to be 

5 marked as erroneous. 

37. A terminal according to claim 35 or 36, characterized in that it is 
a wireless terminal. 

10 38. A decoder (48) for decoding an image signal, the image signal 
having been produced from an image divided into blocks and subjected 
at least to predictive coding is performed to produce inter-coded blocks 
comprising at least a prediction error block, characterized in that the 
decoder also comprises decoding means (49) for decoding the block 

15 and for determining information contained in the prediction error block 
and means (18, 18', 26, 26', 42) for examining the information 
contained in at least one prediction error block to detect errors. 

39. A decoder according to claim 38, characterized in that it also 
20 comprises means for reconstructing the image, comprising: 

- decoding means (14, 15, 16, 17) for decoding the blocks, 

- means (42) for defining a first reference value (SAD Y ) on the 
25 basis of image information contained in an inter-coded block 

under examination, said prediction error block being used in the 
production of the first reference value (SAD Y ), and 

- first comparison means (42) for comparing the first reference 
30 value (SAD Y ) with a certain first value range (R1), wherein if the 

first reference value (SAD) falls outside said first value range 
(R1), the inter-coded block under examination is arranged to be 
marked erroneous. 

35 40. Storage means for storing a program, the program comprising 
machine executable steps for detecting errors in an image signal, the 
image signal having been produced by dividing an image into blocks, 
and performing a coding stage using at least predictive coding to 
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produce inter-coded blocks comprising at least one prediction error 
block, characterized in that the program also comprises machine 
executable steps for performing a decoding stage (14, 16, 17) in which 
the block is decoded to determine information contained in the 
5 prediction error block, and information contained in at least one 
prediction error block is examined to detect errors. 



28 



Abstract : 

The invention relates to a method for detecting errors in 
an image signal. In the method, an image signal is 
produced by dividing an image into blocks, and 
performing a coding stage in which at least predictive 
coding is used to produce inter-coded blocks containing 
at least one prediction error block. In the method a 
decoding stage (14, 16, 17) is performed, in which the 
block is decoded to determine information contained in 
the prediction error block. Furthermore, in the method 
the information contained in at least one prediction error 
block is examined to detect errors. 
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